Вильгельм Прюллер родился в Вене в рабочей консервативно-католической семье. Во время учебы в 1928 году вступил в Гитлерюгенд. В 1933 году стал членом СС и активно участвовал в политической борьбе в Австрии. В 1937 году был выслан из страны в Германию, но вернулся в Вену в марте 1938 г. после аншлюса. 1 декабря того же года был мобилизован в Вермахт и зачислен рядовым 6 роты 10-го пехотного полка в моторизованный батальон 4-й легкой дивизии (6. Kompanie des Schützen-Regiments 11 4. Leichte-Abteilung). Боевое крещение получил в Польской кампании. В 1940 войсковая часть была переименована в 9-ю танковую дивизию, которая воевала во Франции, на Балканах и в России. Прюллер получал повышения по службе в званиях до старшины, затем был произведен офицеры и дослужился до звания обер-лейтенанта. После войны Вильгельм Прюллер написал мемуары, которые были переведены на иностранные языки, в том числе английский и итальянский.