Major Lance, der in früher Jugend Boxer werden wollte, schloss sich in den späten 1950er Jahren einer Gospel-Gruppe namens The Five Harmonairs an. Die Gruppe löste sich 1959 auf und Lance bekam durch Vermittlung eines Discjockeys einen Plattenvertrag. Er nahm einige Platten auf und konnte 1963 mit dem Song The Monkey Time Platz 8 der US-Charts erreichen. Es folgten noch Platzierungen mit Hey Little Girl (1963: Platz 13), Um, um, um, um, um, um (1964: Platz 5) und The matador (1964: Platz 20).[2] Ab 1971 wechselte er mehrfach das Plattenlabel und konnte einige Erfolge verzeichnen.
Im Jahr 1972 zog er nach England und spielte in diversen Tanzclubs. Nach seiner Rückkehr nach Atlanta im Jahr 1974 veröffentlichte Lane eine Discoversion von Um, um, um, um, um, um und hatte noch einige kleine Erfolge. Im Jahr 1978 wurde Major Lance wegen des Handels mit Kokain zu vier Jahren Gefängnis verurteilt. Nach seiner Entlassung spielte er in Carolina, musste jedoch aufgrund eines Herzinfarktes 1987 sein Comeback aufgeben. Im Jahr 1994 gab Lance beim Chicago Blues Festival einen letzten Auftritt; er starb am 3. September 1994 an Herzversagen.[3] Lance hinterließ eine Ehefrau und neun Kinder.[4] Er ist der Vater der US-amerikanischen Politikerin Keisha Lance Bottoms.[5]