Sharp was born in Fortuna, California, and grew up in Humboldt and Sonoma counties in Northern California. Raised by a single mother who ran a restaurant in Fortuna..

At the age of 18 he was an original member of VAST, although that line-up was short-lived and would be frequently supplanted. He played few early shows, mainly at the famed Phoenix Theater, where many early acts—like Green Day -- got their first big break.

In 1995 Gaylen started his own band,  SpaceBaby. As singer/songwriter he explored acoustic/electric/pop mash-ups and styling that wouldn’t become mainstream for years. SpaceBaby disbanded in 1998.

In 2003 Gaylen began a solo project titled, Naked Dead Celebrities. This new sound incorporated influences that varied from Jazz to Hip-hop, Rock and Electronica.