Renehan grew up in the Long Island village of Valley Stream, New York, where he attended school with future actor/director Steve Buscemi, and at age 13 began learning the guitar.
In his early twenties he performed with Happy Traum, Artie Traum and others at various venues and folk festivals in the North East.