Альбомы получились просто на загляденье – коктейль из блюза, рок-н-ролла, кантри и рокабилли в лучшем виде, но к сожалению они прошли незамеченными и не отметились в хит-парадах. В 1975 году Райта на басу заменил Albert Singleton, который поиграл с группой что-то около года, после чего очередным участником в 1976 стал Ron Eoff. Так началась новая глава в истории группы. Теперь они назывались The Cate Brothers Band, при поддержке Левона Хельма подписались на Asylum Records. Продюссировал новый альбом гитарист Steve Cropper, который вместе с Хельмом, Donald "Duck" Dunn, Timothy B. Schmit (член группы Poco, в 1977 стал участником The Eagles) помогали братьям в записи. В 1976 сингл «Union Man» с этого альбома попал в национальную горячую десятку, а следом за ним и «Can’t Change My Heart». Успех этих двух синглов возбудил интерес к группе, их стали приглашать на телевидение. Вскоре они появились в программах American Bandstand, Midnight Special, Austin City Limits и стали известны не только в штатах, но и в Европе, а выступления с такими грандами, как - Queen, Fleetwood Mac, The Beach Boys, Boz Scaggs, Little Feat, The Band и другими знаменитостями принесли группе ещё большую славу.
В 1976 году они записывают следующий альбом «In One Eye And Out The Other», в 1977 – «Cate Brothers Band», а в 1979 их новый альбом «Fire On The Tracks» достиг 24 места в национальном хит-параде. В начале 80-х их популярность оставалась стабильной, они гастролировали в штатах Теннесси и Арканзас, хотя ничего в это время не записывали.
Начиная с 1983 по 1985 они в полном составе влились в возрождённую Хельмом (Levon Helm) The Band (состав: Levon Helm, Rick Danko, Garth Hudson, Richard Manuel) и гастролировали по США, Канаде и Японии. Таким образом Cate Brothers заменили Robbie Robertson, который отказался присоединиться к возрождённой The Band. Тогда же им посчастливилось выступать с «Crosby, Stills and Nash».В 1988 ушёл Terry Cagle на его место взяли Porky Hill.
В 1992 году Cate Brothers были приглашены выступать на инаугурации Била Клинтона, где играли вместе с The Band, Bob Dylan, Steven Stills, Clarence Clemons, Kim Wilson, Dr. John.
В 1995 на Priority Records в свет вышел новый альбом группы под названием «Radioland», который записан с участием гитариста Coco Montoya (ex-John Mayall & the Bluesbreakers). Альбом был тепло принят публикой и критиками. В 1997 на Big Burger Records состоялся релиз «Struck A Vein», в 1999-ом на Edsel (UK) выходит «Arkansas Soul Siblings», в том же 1999-ом уже на лейбле Current вышел концертник «Live». В 2000 вернулся Terry Cagle, а в 2004 на Louisiana Red Hot записан «Play by the Rules».