Дэйв родился и вырос в Висконсине, начал играть на гитаре еще в юном возрасте, проявляя необычайный талант даже в очень раннем возрасте. К моменту окончания средней школы его группа подписала контракт со "Scepter Records". В течение пяти лет он также выпустил записи на RCA и Mercury Records. Его талант как автора песен и певца, помимо виртуозной игры на гитаре, принёс Штеффену и его группе особое признание в журналах Billboard и Cashbox, а также в Gavin Report. Штеффен выступал на разогреве у таких групп, как "Rush", "Boston", "Styx" и "REO Speedwagon", а также был хедлайнером собственных концертов. Дэйв сотрудничал с различными музыкантами выступая на разогреве у таких групп, как "Huey Lewis and the News", "Santana", Ronnie Montrose, Robin Trower и "Journey". Гитаристы-виртуозы, такие как Карлос Сантана и Нил Шон, заметили в Дэйве особый талант гитариста и неоднократно приходили на его выступления, чтобы поиграть с ним в уютной клубной обстановке.