W 1975 muzycy dzięki Clive’owi Davisowi podpisali kontrakt z firmą Arista Records i wkrótce ukazał się debiutancki album Horses wyprodukowany przez Johna Cale’a. Płyta stanowi połączenie wczesnego punk rocka (proto-punk) z poezją i rozpoczyna się utworem „Gloria” autorstwa Van Morrisona. Zespół w tym czasie objeździł z koncertami USA i Europę. W 1976 został wypuszczony na rynek następny album: Radio Ethiopia. Płyta otrzymała słabe recenzje w stosunku do swojej poprzedniczki, ale mimo to kilka utworów przetrwało próbę czasu, które Smith do dziś wykonuje regularnie na koncertach. 23 stycznia 1977 podczas koncertu w Tampie (Floryda) Patti spadła ze sceny i uszkodziła sobie kręgi szyjne. Okres rekonwalescencji spędziła na pisaniu nowych wierszy (wydanych w tomiku „Babel” w 1978) oraz kolejnych piosenek. W końcu lat 70. wraz z zespołem nagrała jeszcze dwie płyty: Easter (1978), która osiągnęła dość duży sukces komercyjny, głównie za sprawą pochodzącego z niej singla „Because the Night” (utwór napisany przez Smith do spółki z Bruce’em Springsteenem), oraz Wave (1979) – mniej udany, chociaż piosenki „Frederick” i „Dancing Barefoot” cieszyły się sporym powodzeniem.