В детстве Эл постоянно барабанил по горшкам и кастрюлям. Когда ему было девять лет, ему подарили небольшую ударную установку Gretsch. Первоначально Эл находился под влиянием великих барабанщиков биг-бенда таких как, Чик Уэбб и Джо Джонс, но именно версия композиции «Cherokee» Макса Роуча зажгла воображение мальчика, он пленился идеей создания «музыки на барабанах»: когда традиционный ритмический фон сливается с мелодичным соло барабанов.
В 1969-м году наступил звездный час молодого Фостера. В клубе «Cellar Club», что на Манхэттене, Эл сыграл сет с басистом Эрлом Меем. В этот вечер в клубе присутствовал Майлз Дейвис: он был поражен техникой игры 25-летнего барабанщика. Дейвис позвал безвестного Фостера к себе в качестве замены Джеку ДеДжоннету, который на тот момент покидал группу, и не прогадал. Фостер сыграл на всех альбомах Дейвиса, начиная с «Big Fun» и заканчивая «You're Under Arrest».
В группе Майлза Дейвиса Эл проработал с середины 1970-х по середину 1980-х, и работа эта была ознаменована близкой дружбой с Дейвисом. Фостер был тогда самым что ни на есть доверенным лицом культового музыканта. Он прошел все стадии развития группы, участвовал в создании новых стилей в джазе, словом, стал одной из знаковых фигур джазовой музыки тех лет.
Звучание знаменитых тарелок и фирменные звуки приглушенных барабанов Эла украсили сотни записей и концертов групп Майлза Дейвиса, Сони Роллинза и Джо Хендерсона. В течение длинной творческой карьеры Эл Фостер также играл и записывался с такими выдающимися мировыми величинами как Джулианом Кэннанбол Эддерли, Телониусом Монком, Фредди Хаббардом и Хэрби Хэнкоком.
Эл Фостер выступает со своим квартетом. Во время концертов исполнение Эла спонтанно и безупречно, а его лидерство едва заметно. Музыкальные отношения в группе построены исключительно на взаимной радости от импровизаций коллеги – центр внимания плавно переходит от одного профессионального джазмена к другому, давая возможность публике насладиться чистым звуком каждого инструмента в отдельности и невероятной игрой.
