ורטהיימר נולד ב-1948 בסאטו מארה שבטרנסילבניה. אביו, אנדריי ורטהיימר, היה מוזיקאי שניגן בכינור, פסנתר, סקסופון, חצוצרה וקלרינט וגם ניצח על אופרות. פטר ורטהיימר החל לנגן כשהיה בן חמש בלבד. ב–1977 עלה לישראל והתיישב בכפר גבירול, ליד רחובות. כאשר הבין שהוא רוצה להמשיך בקריירה המוזיקלית שלו גם כאן החליט לעבור לתל אביב.
