התשוקה של ג'ון סטנוך למשפט ולממשל החלה בתיכון כאשר השתתף בתוכנית "נוער בממשל" של ימק"א. "זה היה פיצוץ בשבילי כי היה לי עניין בממשלה, ופגשתי כמה אנשים נחמדים שאני חבר שלהם עד היום", אמר. מלימוד ניסוח הצעות חוק ועד סיור בקפיטול של מדינת מינסוטה, התלהבותו מהחוק רק גברה.
לאחר שסיים את לימודיו בתיכון מינטונקה בשנת 1976, סטנוך למד באוניברסיטת ויסקונסין-מדיסון, שם קיבל תואר ראשון במדעי המדינה. לאחר מכן המשיך לתואר דוקטור למשפטים מבית הספר למשפטים ע"ש מיטשל המליין בסנט פול.
הקריירה הפוליטית של סטנוך החלה ב-1990, כאשר נבחר לשמש כמנהל הקמפיין של רודי פרפיץ' במרוץ האחרון שלו לתפקיד המושל. לאחר מכן מונה לשופט בבית המשפט המחוזי של מינסוטה במחוז הנפין, שם כיהן כשופט בכיר ולאחר מכן כנשיא איגוד השופטים המחוזיים של מינסוטה. סטנוך בילה את שנותיו האחרונות על הספסל בשירות האוכלוסייה הצעירה. לאחר פרישתו כשופט במשרה מלאה, כיהן סטנוץ' כסגן התובע הכללי של מינסוטה תחת התובע הכללי דאז, מייק האץ'.
הקריירה של סטנוך קיבלה תפנית חדה כשפנה לתחום הרווחים. הוא קיבל משרה כנשיא Qwest Communications International Inc. עבור מינסוטה ודקוטה הצפונית. "זו הייתה כנראה התפנית הכי יוצאת דופן בקריירה שלי, כי הוכשרתי כעורך דין", אמר סטנוך. "זה מתח את היכולות שלי ודרש ממני לשפר את המשחק שלי". כשעזב את Qwest, היו לחברה הכנסות של 1.4 מיליארד דולר.
שוב, הקריירה של סטנוך קיבלה תפנית חדה כאשר הוא פנה למגזר ללא מטרות רווח, וכיהן כנשיא ומנכ"ל Ronald McDonald House Charities of the Upper Midwest. "זה מאוד דיבר אליי, כי האמנתי במשימה לעזור לספק נחמה למשפחות שחוות מחלה מסכנת חיים או פציעה קשה שקורית לילד שלהם", אמר.
כשהוא מהרהר בתקופה שבה גדל באזור מינטונקה, סטנוך נזכר במורים שהשפיעו על חייו. "הם תמיד ראו פוטנציאל ועודדו אותי. הם אמרו שאני יכול לעשות מה שאני רוצה לעשות", שיתף.
כשהוא נותן עצות לתלמידים של היום, סטנוך אמר, "כשאתה מתקדם בחיים שלך, כשאתה מתקדם עם הקריירה שלך ואתה חווה הצלחה וכישלון, זכור את האנשים שעזרו לך לאורך הדרך, והושיט יד ועזור לאחרים".