Как бы то ни было, выписавшись из больницы, Марино с несколькими приятелями стал играть музыку под названием MAHOGANY RUSH (красный тростник - что в точности, по словам Марино, описывает его ощущения во время наркотического путешествия, приведшего его на больничную койку) и вскоре сформировался окончательный состав, принесший группе известность: Марино - вокал, гитары; Джим Эюб (Jim Ayoub) - ударные и Пол Харвуд (Paul Harwood) - бас. После нескольких лет почти бесплатных выступлений группа, наконец, прислушалась к советам друзей и решила записать альбом. Их дебютный альбом "Махоот" был выпущен в 1973-м году на монреальском лейбле Kot'Ai Records (дистрибуция в США - 20ТН Century Records). Марино исполнилось всего 17 лет, когда публика окрестила его новым богом гитары, а критики разгромили его игру за многочисленные копирования Хендрикса и чрезмерное увлечение ножными педалями в качестве попытки скрыть за эффектами недостаточно высокий класс игры. Это пятно остаётся на Марино на протяжении всей его карьеры. До подписания контракта с Columbia Records MAHOGANY RUSH выпустили ещё два альбома на Kot'Ai -"Child of Novelty" и "Strange Universe". В 1976-м году выходит альбом "Mahogany Rush IV" - последний под этим названием, после чего группа переименовывается в Frank Marino & Mahogany Rush.

Контракт с Columbia предусматривал выпуск семи альбомов и завершился в 1982-м году. За это время произошло единственное изменение состава - в 1980-м году к группе присоединился брат Фрэнка - гитарист Вине Марино (Vince Marino). В 1982-м году Эюба меняет Тим Бири (Tim Biery, ex-FAST EDDIE)