After success in television and films, Storch returned to the New York stage, having first performed on the Broadway stage in the 1950s. He received rave reviews for the Off-Broadway production of "Breaking Legs". Co-starring Philip Bosco and Vincent Gardenia, the show extended several times before going on the road. Storch appeared in the Broadway productions of "Porgy and Bess" (which Larry considers his favorite), "Arsenic and Old Lace" with Jean Stapleton, and "Annie Get Your Gun" with Reba McEntire. He toured the United States and Europe with "Porgy and Bess".