וולטקה נולד בעיר קורבאך שמחוז הסן בגרמניה. בילדותו לא הביע עניין רב בכלכלה, ובמקום זאת העדיף הכשרה של טכנאי מכונות חקלאיות, אותה קיבל בגילאי 17-21. אולם ב-1965, כשסיים את לימודיו בבית הספר Hessenkolleg Wiesbaden, החליט לפנות לעולם הכלכלה. בשש השנים הבאות למד כלכלה באוניברסיטת מרבורג (Marburg) ובאוניברסיטת פרנקפורט אם מיין (Frankfurt am Main). בתום לימודיו התקבל וולטקה לעבודה כיועץ במשרדו של ראש ממשלת מחוז הסן, שם עבד כשנתיים.