In 1982 Nehls graduated from Laurel Highlands High School; he had studied piano for ten years before being accepted into the Shenandoah Conservatory, an arts college near Washington, D.C., where in 1987 he wrote his first musical, Starting Another Day.
[3] Following this Nehls began an acting career which included playing in American National Tours as Seymour in Little Shop of Horrors; Lord Jasper Tring in Me and My Girl; Sonny the Gangster in City of Angels, and Eddie Cantor in Ziegfeld: A Night at the Follies (1991).
[4] From 1996 to 2000 Nehls played Riff Raff in the European tour of The Rocky Horror Show[1][2] and appeared on the soundtrack CD which was released by Lava Records/Polymedia International Music Service and which had been recorded in January 1996 at the Livingstone Studios in London.
[5] Among others, Nehls wrote the music and lyrics for Starting Another Day (1987), which premiered at the John F. Kennedy Center for the Performing Arts in 1987; The Great American Trailer Park Musical (New York Musical Theatre Festival (2004), Off-Broadway Production (2005), National Tour (2007), the Edinburgh Festival (2008) and various regional productions across the U.S.), written with Betsy Kelso during their European tour of The Rocky Horror Show; Broadway Bares; The Watercoolers (Off-Broadway Production (2002) and a 2007 National Tour); Breach (Evolution Theatre Company, 2011);[6] It's A Wonderful Life (National Tour (1993) and regional productions); Killer Wigs from Outer Space (animation project - GenCon Selection (2013), Terror Film Festival, Philadelphia (2013), New York Musical Theatre Festival (2017);[7] The Great American Trailer Park Christmas Musical (Stages Repertory Theatre 2016); Down on the Pharm; and Mommie Dearest (2017) in collaboration with Christina Crawford, produced by Out of the Box Theatrics in New York City.
[11] With Sheryl McCallum Nehls co-wrote Miss Rhythm – The Legend of Ruth Brown which is playing at the Garner Galleria Theatre in the Denver Center for the Performing Arts from May to October 2023.