Nelson was born in Plainfield, New Jersey and as a teenager worked at George Clinton's barbershop, sweeping the floor and singing and dancing for the customers.[1] Clinton was a member of the doo wop vocal group the Parliaments, who scored a nationwide hit in 1967 with the song "(I Wanna) Testify". Clinton put together a backing band as musical support for a tour and recruited Nelson, who in turn recommended his friend Eddie Hazel. Nelson and Hazel eventually took on bass and lead guitar roles respectively.[2] The backing band was originally unnamed, but Nelson later coined the name "Funkadelic" to reflect the style (funk) and connect it with the then-burgeoning psychedelic music scene.[3]
By 1970, Funkadelic was a full band consisting of Nelson, Hazel, drummer Tiki Fulwood, guitarist Tawl Ross, and keyboardist Mickey Atkins (later replaced by Bernie Worrell). Since 1967 the band had been billed as the musical backing for The Parliaments.[4] Due to legal problems, in the early 1970s Clinton had temporarily lost the rights to the name "The Parliaments" and instead signed the entire ensemble to Westbound Records under the name Funkadelic.[5] Nelson was a prominent contributor to the first three Funkadelic albums, Funkadelic (1970), Free Your Mind... and Your Ass Will Follow (1970), and Maggot Brain (1971).[1][6]
In the 1990s, Nelson enjoyed a surge of name-checking by such legendary bassists as John Norwood Fisher (of Fishbone) and Flea (of the Red Hot Chili Peppers), while his early Funkadelic work was being sampled often by hip hop artists.[1] Joining with some other P-Funk alumni, in 1994 Nelson released the album Out of the Dark under the name O.G. Funk.[1] Since 1994 he has served in various touring lineups of Parliament-Funkadelic. He has also toured with P-Funk spinoff acts the 420 Funk Mob[7] and Sons of Funk.[8]