Nassau County
Stevenson se crio en el Condado de Nassau, Nueva York. Su abuelo, Harry Simeone, fue un pianista y compositor de éxito que en sus obras se incluye "The Little Drummer Boy" y "Do You Hear What I Hear?". Su esposa, Margaret McCravy era un cantante de la banda de jazz liderada por Benny Goodman. Después de salir de casa para la universidad, Stevenson comenzó tanto a tocar la guitarra y como a escribir canciones.