Эл Боулли родился в Мозамбике (на тот момент португальской колонии), его родители были греческого и ливанского происхождения. Вырос в Иоханнесбурге в ЮАР. Набрался музыкального опыта как вокалист с танцевальным оркестром под управлением Джимми Ликима в Индии и Сингапуре. Первый раз записался на пластинку в 1927 году в Берлине. Через год после этого в первый раз приехал в Лондон (в составе оркестра Фреда Элизальда.)Погиб в 1941 году во время фашистского авианалёта на Лондон — бомба, попавшая в дом, разорвалась рядом с его квартирой.