Lance e Otis Leavill formaram um grupo chamado Floats em meados da década de 1950. No entanto, eles se separaram antes de gravar qualquer música. Mas Lance se tornou um dançarino de destaque em um programa de TV local chamado "Time for Teens", e o apresentador Jim Lounsbury lhe deu um contrato único com a Mercury Records. Mercury lançou seu single "I Got a Girl", escrito e produzido por Curtis Mayfield, em 1959, o qual não teve sucesso. Por causa disso, Lance trabalhou em vários empregos durante os anos seguintes.
Lance assinou com a OKeh Records em 1962 como Curtis Mayfield recomendou. O Major estava constantemente aparecendo nos escritórios da Okeh, oferecendo-se para fazer recados para Carl Davis, contando-lhe sobre o recorde que ele havia feito uma vez e como ele e Curtis Mayfield eram amigos desde sua infância. O primeiro single do Major Lance foi chamado "Delilah", que foi feito por Curtis Mayfield. Embora não tenha tido sucesso, ele fez sua parceria com uma equipe de escrita e arranjos para Curtis Mayfield, Carl Davis e Johnny Pate, muitas vezes com membros do grupo musical de Mayfield chamado The Impressions on backing vocals. Juntos, eles fizeram um som distinto, com tonalidades latinas, o que simbolizou a alma de Chicago, ao contrário de outras músicas.
O segundo single Okeh do Major Lance foi chamado "The Monkey Time". Esta canção também foi escrita por Mayfield. Ao contrário de seu primeiro single de Okeh, Monkey Time foi um sucesso, tornando-se o número 2 na tabela de R&B da Billboard. Foi também o hit #8 da pop em 1963. "The Monkey Time" se tornou o primeiro hit single de Okeh por 10 anos. Seus sucessos rapidamente se tornaram mais bem sucedidos, incluindo "Hey Little Girl", "Um, Um, Um, Um, Um, Um" (seu maior sucesso, chegando ao 5º lugar no pop chart dos EUA e ao 40º lugar no Reino Unido, onde foi seu único sucesso no pop chart. Foi também um dos 100 melhores na carta da Billboard em 1964), "The Matador" (o único que não foi escrito por Mayfield), "Rhythm", "Sometimes I Wonder", "Come See" e "Ain't It A Shame".
Lance e Davis continuaram a trabalhar juntos, durante o tempo em que Pate e Mayfield deixaram a Okeh Records. "Too Hot To Hold" foi um sucesso menor, mas eles tiveram pouco sucesso antes de Davis deixar a empresa por sua vez. Durante este período, Lance fez uma turnê no Reino Unido. Foi aqui que ele foi apoiado pela Bluesology, uma banda incluindo o pianista Reggie Dwight (Reggie foi mais tarde conhecido como Elton John.). Nos dois anos seguintes, ele começou a trabalhar com vários produtores musicais. Logo depois que Lance deixou a OKeh Records em 1968 e se mudou para a Dakar Records, onde ele teve o hit "Follow the Leader" do Top 40 R&B. Ele então se mudou para o selo da Mayfield chamado Curtom Records, o que resultou em seus dois últimos Top 40 R&B, "Stay Away From Me (I Love You too much)" e "Must Be Love Coming Down". Uma das músicas do Lance gravadas na Curtom chamada "Stay Away From Me" foi listada como número 4 no "Soul Brothers Top 20" da Jet Magazine. Ele deixou a Curtom em 1971, e gravou para as gravadoras Volt e Columbia Records por um curto período de tempo.
Lance mudou-se para a Inglaterra em 1972. Ele viria a se tornar "lendário como um ato de clube britânico, conhecido por entregar 110% em cada apresentação". Durante seu tempo na Inglaterra, ele gravou um álbum, Major Lance's Greatest Hits Recorded Live At The Torch, gravado no The Torch, um clube em Stoke-on-Trent, que tem sido descrito como "talvez o melhor álbum do Northern Soul já feito". Lance retornou a Atlanta em 1974. Ele gravou uma versão atualizada de "Um, Um, Um, Um, Um, Um, Um" para a Playboy Records. Ele montou um novo selo, Osiris, com Al Jackson, um antigo baterista do Booker T e do MG, mas novamente com pouco sucesso, e suas canções se tornaram menos populares. Mas mais tarde descobriu que suas gravações haviam se tornado populares no circuito musical da praia nas Carolinas, onde ele continuou a se apresentar em apresentações ao vivo. Ele gravou um álbum de retorno, The Major's Back, e várias faixas para o selo da Família Kat.
