Rosenshine karierę zaczynał w agencji BTB. W roku 1965 dołączył do zespołu BBDO, gdzie w niedługim czasie został dyrektorem kreatywnym nowojorskiego oddziału agencji, a następnie szefem biura i dyrektorem zarządzającym BBDO Worldwide.
Urząd ten piastował – z przerwami – przez blisko 20 lat. Allen Rosenshine otrzymał honorowo stanowisko emerytowanego prezesa BBDO.
Nazywany był „architektem wielkiego wybuchu w reklamie”, a magazyn Advertising Age umieścił go na liście stu najbardziej wpływowych ludzi reklamy w dwudziestym wieku.