По окончании школы парни взялись за дело всерьез и приступили к регулярным концертам в лондонских клубах, играя чУдную смесь хард-рока, прогрессива и ритм-энд-блюза. Весной 1969-го группа выступила на разогреве у Groundhogs , после чего заполучила контракт с Transatlantic Records. На следующий год Stray дебютировали с одноименным альбомом, на котором звучал гитарно-ориентированный хард-рок.
В 1971-м коллектив отметился на фестивале в Ридинге, где выступил наравне с Рори Галлахером, Medicine Head и Van Der Graaf Generator. В том же году Stray провели хедлайнерское британское турне и впервые засветились на телевидении, а затем сделали вылазку в Европу на разогреве у Ten years after. В 1972-м музыкантов вновь ждал Ридинг, а в 1973-м - гастроли в компании с Groundhogs и BS. Теперь концерты Stray проходили в расширенной конфигурации к делу были подключены бэквокалисты, клавишные и медная секция. Основной же состав оставался стабильным вплоть до 1974 года, пока в команде не появился гитарист Пит Дайер.
Гэдд ушел во время сессий Stand up and be counted, и с этого момента лидирующие вокальные партии распределились между Бромхэмом и Дайером. Смена состава сопровождалась сменой лейбла - расставшись с Transatlantic коллектив перебрался на Pye Records. Летом 1975-го Stray впервые посетили Америку где играли со Spirit и Canned heat, а по возвращении домой им доверили открывать престижные концерты Kiss и Rush.