Howard ble født i New York, USA og begynte sin spillekarriere i teater med Ted Healy. Sammen filmet de sin første film (1930). Ted Healy and his Stooges var en gruppe komikere med Ted, Moes bror, Shemp Howard. Larry Fine og Fred Sanborn. Shemp forlot gruppen og ble erstattet med en yngre bror av Moe, Curly Howard, Etter flere opptak for MGM ble gruppen oppløst i 1934.