שלום פטרבורג התחיל את דרכו כשחקן בקבוצה עוד כשהיה ילד, ושיחק בקבוצה הבוגרת במשך שבע שנים. ב-1959 שיחק חצי עונה במחנה יהודה שהשתייכה אז לליגה השנייה, לשם נשלח להשתפשפות ע"י המאמן גיבונס, ולאחר מכן הצטרף לסגל הקבוצה.
בעונה הראשונה שלו עדיין מיעט לשחק, אבל החל מהעונה השנייה הפך לשחקן הרכב בטוח ומיעט לצאת ממנו (להוציא שלושה חודשים בעונת 1960/61 בהם היה מושבת לאחר ששבר את היד מול מכבי ת"א).
השתייכותו להרכב האלופה קנתה לו מקום גם בסגל הנבחרת, והוא רשם לזכותו ארבע הופעות מול איטליה, אנגליה, קוריאה ויוגוסלביה.
אחרי שנבחרת איטליה ניצחה בארץ בתוצאה 2:4 הבטיח מנכ"ל פיאט שייתן מכוניות לכל שחקני נבחרת ישראל אם הם יצליחו לנצח במשחק הגומלין באיטליה, מה שגרם לפטרבורג הנרגש למהר להוציא רישיון. התוצאה במשחק עצמו לא הצדיקה את הבהילות הזו - ישראל הפסידה 6:0, מה שגרם לשחקנים לחשוש שעכשיו מנכ"ל פיאט ידרוש שהם יתנו לו מכוניות, אך למרבה המזל הוא הסכים לוותר להם בסופו של דבר.
בתור בלם כיבוש שערים לא היה הצד החזק שלו, ועברו שלוש שנים בין הופעת הבכורה שלו לבין שער הבכורה שלו, אבל הוא בכל זאת הצליח להבקיע במשחק שהפך למפורסם - השער השני של הקבוצה בדרך למהפך מול הפועל ת"א, ה-3:0 שהפך ל-3:4. אומנם בפנדל, אבל מה זה משנה. שער היסטורי נוסף שכבש היה בניצחון הגבוה בתולדות הקבוצה - 0:17 על מכבי באר-שבע במשחקי הגביע של אותה עונה.
לאחר עונת 1965/66, כשהוא מחזיק בארבעה תארי אליפות ועוד שניים שהתפספסו במאבקים מול הרמת-גניות, עזב פטרבורג את הקבוצה ועבר להפועל כפ"ס. הוא שיחק שם חמש שנים, עד שפרש. לאחר הפרישה עבד כנהג אוטובוס כאגד (מה שמוכיח כי בכל זאת השתלם להוציא רישיון), עד שיצא לפנסיה.
בדצמבר 2012 נפטר שלום פטרבורג, כשהוא בן 71.
קישורים חיצוניים:
רשימת הופעות בנבחרת ישראל (נפתח בכרטיסייה חדשה)
