ولد أنتوني مارك شلهوب ونشأ في جرين باي بولاية ويسكونسن. هاجر والده جوزيف شلهوب، الذي كان يمتلك سلسلة بقالة، من لبنان إلى الولايات المتحدة يتيمًا في سن العاشرة، وتزوج لاحقًا والدة شلهوب، هيلين (سيروجي)، التي ولدت في ويسكونسن، لأبوين لبنانيين. عندما كان توني في السادسة من عمره، تعرف على المسرح من خلال الإنتاج المدرسي لمسرحية "الملك وأنا". تخرج من مدرسة جرين باي إيست الثانوية، ثم تخرج بدرجة البكالوريوس في الدراما من جامعة جنوب ماين قبل أن يتقدم إلى مدرسة ييل للدراما، والتي تركها بدرجة الماجستير في الفنون الجميلة.بعد فترة في مسرح أمريكان ريبيرتوري، انتقل إلى برودواي حيث التقى بزوجته المستقبلية، بروك آدامز، التي تزوجها عام 1992. وكان لديها ابنة بالتبني، جوزي، التي كانت تبلغ من العمر ثلاث سنوات في الوقت الذي تزوج فيه توني وبروك. تبنى توني طفلة بروك بالتبني، جوزي لين (من مواليد 1989) عندما كانت في الثامنة من عمرها. وفي عام 1994، تبنى الزوجان ابنة أخرى، صوفي (مواليد 1993). أول اختبار لتوني بعد وصوله إلى لوس أنجلوس كان لسائق التاكسي الإيطالي أنطونيو سكارباتشي في المسرحية الهزلية الطويلة Wings (1990)، والتي قام ببطولتها أيضًا تيم دالي وستيفن ويبر.لعب توني بعد ذلك أدوارًا في فيلم Men in Black (1997)، وMen in Black II (2002)، وGalaxy Quest (1999)، وThir13en Ghosts (2001). ومع ذلك، جاءت أكبر فرصته عندما لعب دور المحقق الوسواس القهري أدريان مونك في مونك (2002). جعله المسلسل نجمًا وحصل على أربعة ترشيحات متتالية لجائزة إيمي بين عامي 2003 و2006، لأفضل ممثل رئيسي في مسلسل كوميدي. فاز توني بالجائزة أعوام 2003 و2005 و2006، مما أثبت مدى شعبيته بعد نجاح فيلم "الراهب" الذي لاقى عملاً رائعاً وشعبياً خلال كل مواسمه.