Booker firmó con Missouri, porque le llamó la atención durante un proceso de reclutamiento previo en la zona.

Al año siguiente, jugó para Denver Nuggets y luego Golden State Warriors, para un total de 32 partidos en la NBA.

En 2006 disputó una temporada en la liga rusa con el Khimki antes de volver a Italia a las filas del Armani Jeans Milano y retirarse al término de la temporada en 2008.

Mientras jugaba para los Grand Rapids Mackers en la temporada 1995–96 de la CBA, Booker conoció a Verónica Gutiérrez.

La pareja nunca llegó a casarse y Verónica se encargó del cuidado de su hijo durante la etapa en la que Melvin jugó en Europa.