Родился 9 декабря 1837 года в Страсбурге в еврейской семье музыкантов (первоначальная фамилия — Леви; фамилия Waldteufel означает по-немецки «лесной дьявол» ). Его отец Луи имел свой оркестр, впоследствии ставший одним из известнейших в Париже. Учился в Парижской консерватории по классу фортепиано у Антуана Мармонтеля и по классу композиции у Э. Лорена. Окончив консерваторию, выступал как пианист. Был капельмейстером придворных балов Наполеона III и придворным пианистом императрицы Евгении. Впоследствии выступал как дирижёр танцевальной музыки в Лондоне (1885), Берлине (1889) и Риме.
С 1865 года был дирижёром бального оркестра в Париже. Скончался 12 февраля 1915 года в Париже, годом позже своей жены.