כאחד מחמשת הבנים של קריין ההיאבקות ג'וני פאבולוס, זה רק טבעי שג'ון סינה אהב להסתובב. הוא היה חולדה בחדר כושר בגיל 15 ולמד פיזיולוגיה של פעילות גופנית בזמן ששיחק כדורגל במכללת ספרינגפילד במסצ'וסטס. הוא עשה את דרכו ברחבי הארץ עם רק 500 דולר בכיסו כדי לנסות את כוחו בפיתוח גוף באופן מקצועי. הוא גר בלינקולן שלו והצליח להסתדר על ידי קיפול מגבות וקרצוף שירותים בחדר הכושר של גולד עד שלקוח חדר כושר הציע לו לקחת שיעורי היאבקות בחברת הזנה של World Wrestling Entertainment. בתור "אב הטיפוס", התעלות ההיאבקות של סינה הייתה מהירה,