Bud Abbott

Abbott bertemu dengan dalam pertunjukan burlesque beberapa kali pada permulaan tahun 1930-an. Abbott memproduksi dan turut main dalam show , sementara Costello mulai menanjak kariernya sebagai pelawak. Keduanya secara formil membentuk tim pada tahun 1936, setelah pasangan yang biasa menemani Costello jatuh sakit. Keduanya terus berperan bersama dalam berbagai burlesque, vaudeville, , dan pertunjukan panggung.