Lance und Otis Leavill bildeten Mitte der 1950er Jahre eine Gruppe namens "The Floats". Sie lösten sich jedoch auf, bevor sie irgendwelche Lieder aufnahmen. Lance wurde jedoch Tänzer in einer lokalen Fernsehshow namens "Time for Teens", und der Moderator Jim Lounsbury gab ihm einen einmaligen Plattenvertrag bei Mercury Records. Mercury veröffentlichte 1959 seine von Curtis Mayfield geschriebene und produzierte Single "I Got a Girl", die jedoch nicht erfolgreich war. Aus diesem Grund arbeitete Lance in den nächsten Jahren in verschiedenen Jobs.
Lance unterschrieb 1962 auf Empfehlung von Curtis Mayfield bei OKeh Records. Major tauchte ständig in den Büros von Okeh auf, bot an, Besorgungen für Carl Davis zu machen, erzählte ihm von der Platte, die er einmal gemacht hatte, und wie er und Curtis Mayfield seit ihrer Kindheit befreundet waren. Major Lances erste Single hieß "Delilah", die von Curtis Mayfield gemacht wurde. Obwohl sie nicht erfolgreich war, wurde sie seine Partnerschaft mit einem Schreib- und Arrangierteam für Curtis Mayfield, Carl Davis und Johnny Pate, oft mit Mitgliedern von Mayfields Musikgruppe "The Impressions" für den Background-Gesang. Zusammen machten sie einen unverwechselbaren, lateinamerikanischen Sound, der im Gegensatz zu anderer Musik den Soul von Chicago verkörperte.
Major Lances zweite Okeh-Single hieß "The Monkey Time". Dieser Song wurde ebenfalls von Mayfield geschrieben. Im Gegensatz zu seiner ersten Okeh-Single war "Monkey Time" ein Erfolg und erreichte Platz 2 der Billboard R&B-Charts. Es war auch der Nr. 8-Pop-Hit im Jahr 1963. "The Monkey Time" wurde die erste Hit-Single von Okeh seit 10 Jahren. Seine Hits wurden schnell erfolgreicher, darunter "Hey Little Girl", "Um, Um, Um, Um, Um, Um, Um, Um" (sein größter Hit, der in den US-Pop-Charts Platz 5 und in Großbritannien Platz 40 erreichte, wo es sein einziger Erfolg in den Charts war. Er war auch unter den Top 100 der Billboard-Charts von 1964), "The Matador" (der einzige nicht von Mayfield geschriebene Titel), "Rhythm", "Sometimes I Wonder", "Come See" und "Ain't It A Shame".
Lance und Davis arbeiteten während der Zeit, als Pate und Mayfield Okeh Records verließen, weiter zusammen. "Too Hot To Hold" war ein kleiner Hit, aber sie hatten wenig Erfolg, bevor Davis wiederum die Firma verließ. Während dieser Zeit tourte Lance im Vereinigten Königreich. Dort wurde er von Bluesology unterstützt, einer Band mit dem Pianisten Reggie Dwight (Reggie wurde später als Elton John bekannt.). In den folgenden zwei Jahren begann er mit verschiedenen Musikproduzenten zusammenzuarbeiten. Bald darauf verließ Lance 1968 OKeh Records und wechselte zu Dakar Records, wo er den Top 40-R&B-Hit "Follow the Leader" landete. Danach wechselte er zu Mayfields Label Curtom Records, wo er seine letzten beiden Top 40 R&B-Hits "Stay Away From Me (I Love You too Much)" und "Must Be Love Coming Down" veröffentlichte. Einer von Lances bei Curtom aufgenommenen Songs namens "Stay Away From Me" wurde auf Platz 4 der "Soul Brothers Top 20" des Jet Magazine gelistet. Er verließ Curtom 1971 und nahm für kurze Zeit für Volt und Columbia Records Labels auf.
Lance zog 1972 nach England. Er sollte "als britischer Club-Act legendär werden, der dafür bekannt ist, bei jeder Aufführung 110% zu liefern". Während seiner Zeit in England nahm er ein Album auf, Major Lance's Greatest Hits Recorded Live At The Torch, aufgenommen im The Torch, einem Club in Stoke-on-Trent, das als "das vielleicht beste Northern-Soul-Album aller Zeiten" bezeichnet wurde. Lance kehrte 1974 nach Atlanta zurück. Er nahm eine aktualisierte Disco-Version von "Um, Um, Um, Um, Um, Um, Um, Um" für Playboy Records auf. Er gründete ein neues Label, Osiris, mit Al Jackson, einem ehemaligen Schlagzeuger von Booker T und dem MG, aber wieder mit wenig Erfolg, und seine Songs wurden weniger populär. Später stellte sich jedoch heraus, dass seine Aufnahmen auf der Strandmusikszene in den Carolinas populär geworden waren, wo er weiterhin bei Live-Auftritten auftrat. Er nahm ein Comeback-Album, The Major's Back, und mehrere Titel für das Kat Family-Label auf.
