אלון ויינשטוק נולד וגדל בפתח תקווה במשפחה דתית-לאומית, השלישי מבין ארבעת ילדיהם של בן ציון ויהודית וינשטוק. אביו היה בעל סוכנות הביטוח "סיני" ואחר-כך "שומרה"; אמו הייתה מפקחת על גני ילדים ולאחר יציאתה לפנסיה פרסמה שלושה רומנים. למד במחזור א של בית ספר היסודי "יבנה" בפ"ת. למד בחטיבת בינים וכיתה ט' בישיבת "כפר גנים" בפ"ת בראשות הרב נחמן צוקר, סולק מהישיבה ועבר לתיכון מעורב. למד בתיכון עירוני דתי הרוא"ה – רמת גן. בצה"ל שירת במודיעין (1989-1986).
הוא בוגר תואר ראשון בפילוסופיה וספרות מאוניברסיטת בר-אילן (1994-1990) ובוגר לימודי קולנוע בקאמרה אובסקורה (1999-1995). במסגרת לימודי הקולנוע ביים שני סרטים עלילתיים: "רווח והצצה" – 1996 8 דקות. ליאור אשכנזי ונתי רביץ[1] ו"מוזיקה" – 10 דקות. אופליה שטראל, ינון בן דויד בקומדיה ריאלסטית מרירה.[2] וסרט תיעודי - "חלומות ויצרים", על הרב יצחק חיים פרץ, מנהיג מפלגת ש"ס ושר הפנים לשעבר על תחנות וצמתים מרכזיים בחייו.
בשנים 1997-8 היה עיתונאי בידור ומוזיקה ב"ראש1". בשנים 2000-1999 היה עיתונאי ספורט וכדורסל בעיתון "העיר" בת"א.
השתתף כשחקן במספר סרטים וביניהם: "היעלמות" - אילן שושן, "הגננת" - נדב לפיד, "10% ילדה שלי" - אורי בר און ועוד.
היה שחקן כדורסל מגיל 10 ועד 31 בקבוצות שונות – מכבי פתח תקווה, אליצור פתח תקווה-תל אביב. כיום הוא מאמן ילדים בהפועל תל אביב.
אלון ויינשטוק נשוי לליאת, רואת חשבון במקצועה ולהם שני ילדים, בעבר היה נשוי לגילי לניאדו, עורכת תוכן. אחיו, שי כרם, הוא מנהלה של דנה אינטרנשיונל.