Kariera muzyczna Po studiach Kander zaczął dyrygować w letnich teatrach, następnie zdobył w Nowym Jorku angaż jako pianista uczestniczący w próbach do musicalu West Side Story Leonarda Bernsteina i Jerome'a Robbinsa. Podczas pracy Robbins zaproponował Kanderowi skomponowanie muzyki tanecznej do spektaklu w 1959 roku. Po tym doświadczeniu napisał aranżacje taneczne dla Irma la Douce w 1960 roku.
Pierwszym musicalem Kandera był A Family Affair w 1962 roku, napisany z Jamesem i Williamem Goldmanami. W tym samym roku Kander poznał Freda Ebba (za pośrednictwem wspólnego wydawcy, Tommy'ego Volando). Pierwszy utwór spółki autorskiej, „My Coloring Book”, spopularyzowała Sandy Stewart, ich drugie dzieło „I Don't Care Much” rozsławiła Barbra Streisand. Kander i Ebb stworzyli trwały zespół autorski. W 1965 roku napisali muzykę do swojego pierwszego dzieła na Broadwayu, Flora the Red Menace (wyprodukowanego przez Hala Prince'a w reżyserii George'a Abbotta na bazie książki George'a Abbotta i Roberta Russella) - w musicalu tym zadebiutowała na Broadwayu Liza Minnelli. Od tego czasu Kander i Ebb pisali zarówno dla Lizy Minnelli jak i Chity Rivery.