Plaxico was born in Chicago, Illinois into a musical family, and started playing the bass at the age of twelve, turning professional at fourteen (playing both double bass and bass guitar). His first recording was with his family's band, and by the time he was twenty he had moved to New York City, where he had stints playing with Chet Baker, Dexter Gordon, Sonny Stitt, Junior Cook, and Hank Jones. He won the Louis Armstrong Jazz Award in 1978.