Mark O'Connell bøe født i Scarbrough i Toronto; foreldrene Thomas F. og Margaret M. O'Connell var begge amerikanske statsborgere. Faren Thomas var hovedbibliotekar ved York University i Toronto. Mark O'Connell har to brødre og en søster. Familien vendte tilbake til Massachusetts da Mark O'Connell var tolv år gammel, og faren fikk arbeid på Boston College.