Former Stray Cat Brian Setzer was born in New York City and raised in Long Island. His first instrument, at age eight, was the euphonium, and he played the tuba-like instrument for ten years. He began having dreams of leading a big band with horns as a teen, but got sidetracked by punk.