Образовалась в 1968 году в Forth Worth (штат Техас) под названием Aphrodite. Затем группа перебралась в Денвер (штат Колорадо), где стала очень популярна. Там их заметил Greg Lake и пригласил на новый лейбл «Manticore Records» группы Emerson, Lake & Palmer. Группа переехала в Лондон, сменила название на Stray Dog (Бродячая собака) и в 1973 году записала свой дебютный одноимённый альбом. В марте 1973 года Stray Dog были приглашены для сопровождения ELP в их мировом турне, которое должно было начаться в Германии в конце того же месяца…

Альбом был записан с помощью продюсера Austin Godsey, а также с добавлением новых музыкантов — гитариста Tim Dulaine и клавишникаt Luis Cabaza. Участие новых музыкантов кардинально изменило звучание группы от блюз-рока до более коммерческого AOR. После развала Stray Dog Walden продолжал писать и продюсировать песни для нескольких популярных американских телевизионных программ, а также работать сессионным музыкантом с Stevie Wonder, Greg Lake и другими.