פרובסט נולד ב-5 בדצמבר1927 בווינה שבאוסטריה. הוא החל את דרכו באדמירה ויין שם תפס מקום קבוע בקבוצה בגיל 17 בלבד. בקיץ 1950 עבר פרובסט לראפיד וינה לאחר ששיחק זמן קצר בווינה הראשונה, והוא זכה עימה באותה עונה בתואר האליפות בו הוא ורוברט דינסט, מלך שערי הליגה לאותה עונה, היוו חלק משמעותי בזכייה. בנוסף לכך היה שותף להצלחה הגדולה שלה עם הזכייה בגביע זנטרופה בו לקח חלק עם חמישה שערים בשתי הופעות. עונת 1951/52 הצליחה עבור פרובסט גם כן עם זכייה נוספת באליפות כשהוא כובש 28 שערים ב-18 הופעות בלבד. ב-9 באוגוסט1951 כבש את השער 2,600 של הקבוצה בליגה מאז הקמתה בניצחון 0–4 על שטורם גראץ. למרות כי גם עונה אחר כך הציג יכולת כיבושים טובה מעולם לא זכה בתואר מלך שערי הליגה כי ארנסט סטויזפל ורוברט דינסט סיימו לפניו. פרובסט יצר לעצמו שם בינלאומי גדול אך נשאר נאמן לראפיד עד 1956, אז עבר לשחק בגרמניה.
במדי נבחרת אוסטריה ערך פרובסט 19 הופעות וכבש 17 שערים בין השנים 1951–1960. הוא ערך את הופעת הבכורה שלו במשחק ידידות במאי 1951 נגד סקוטלנד. במונדיאל 1954 שנערך בשווייץ היה פרובסט בין החלוצים המובילים של הטורניר כשכבש 6 שערים וסיים עם אוסטריה במקום השלישי. הוא גם כבש שער אחד במשחק בין אוסטריה לשווייץ המארחת, במשחק שזכור עם כמות השערים הרבה ביותר בהיסטוריית המונדיאל, 12 שערים. הוא סיים במקום השני מבחינת כיבושים יחד עם מקס מורלוק הגרמני ויוזף הגי השווייצרי. את משחקו האחרון בנבחרת שיחק ביורו 1960, היורו הראשון בהיסטוריה, נגד צרפת. פרובסט נפטר ב-16 במרץ1988 היכן שנולד בגיל 60.
