ولد أنطوني ماركوس شلهوب ونشأ في جرين باي ، ويسكونسن. هاجر والده جوزيف شلهوب ، الذي كان يمتلك سلسلة بقالة ، من لبنان إلى الولايات المتحدة ، وهو يتيم في سن العاشرة ، وتزوج في وقت لاحق من والدة شلهوب ، هيلين (Seroogy) ، التي ولدت هي نفسها في ويسكونسن ، لأبوين لبنانيين. عندما كان توني في السادسة من عمره ، تم تقديمه إلى المسرح في إنتاج مدرسي لـ "الملك وأنا". تخرج من جرين باي إيست هاي ، ثم تخرج بدرجة البكالوريوس في الدراما من جامعة جنوب مين قبل أن يتقدم إلى مدرسة ييل للدراما ، والتي تركها مع درجة الماجستير في الفنون الجميلة.