 After finishing high school, he worked his way through Lincoln University by conducting the school and church choir.After graduating, he organized his own 25-member gospel choir.Another of McLemore's friends from St. Louis days, Billy Davis Jr., started singing in gospel choirs at an early age.