Compositor, líder de banda, maestro e autor, Van Alexander foi educado na Universidade de Columbia, depois formou sua própria orquestra tocando em teatros e no rádio, posteriormente arranjando e regendo para o rádio. Ele foi o regente principal e arranjador de Gordon MacRae e Sheila MacRae. Sua principal colaboradora musical foi Ella Fitzgerald, e ele fez muitos discos. Ele ingressou na ASCAP em 1941 e suas canções populares incluem "I'll Close My Eyes", 'A-Tisket, A-Tasket", "Where, O Where Has My Little Dog Gone?", "Got A Pebble In My Shoe ", "Bouillya Baise" e "Há um navio chegando".
