Scott McLemore urodził się w 1973 roku. W wieku 16 lat rozpoczął dołączył do funkowo-rockowego zespołu Ant Man Bee, z którym nagrał płytę i koncertował. McLemore studiował na Uniwersytecie w Wirginii Writers Workshop, gdzie spotkał trębacza John D’ earth. Muzycy występowali w duecie, bardzo długo koncertowali, odnosząc znaczące sukcesy także w Nowym Jorku.
Scott McLemore uczęszczał na Old Dominion University, gdzie studiował 1992-93 na wydziale jazzu, w tym samym czasie uczył się gry na perkusji. 1993 rok okazał się przełomowy w karierze Scotta, niespełna 20 letni muzyk zaczął zdobywać uznanie w świecie muzycznym, zaczął regularnie i z powodzeniem koncertować w Nowym Yorku, do którego przeniósł się w 1997 roku, gdzie przez 8 lat mieszkał i grał z takimi utalentowanymi muzykami jak : Sunna Gunnlaugs, Ben Monder , Michael Kanan , Tony Malaby , Angelica Sanchez, Russ Lossing, Chris Cheek, George Colligan, John Kerry Politzer Hebert Mark Helias, Drew Gress i Tim Berne
