הורן נולד בברטון ג'ויס שבנוטינגהאם[3] לבריאן הורן וגלניס ריינולדס. אחיו הבכור, דניאל, לוקה באוטיזם.[4] הורן למד בבית ספר יסודי בברטון ג'ויס. אחר כך למד אמנויות הבמה בבית הספר סאות'וול מינסטר בנוטינגהאמשייר, וסיים תואר בדרמה באוניברסיטת מנצ'סטר. אחרי שבועות אחדים פגש באוניברסיטה את ברוס מקינון, והם גילו לשניהם יש חוש הומור דומה, אבל הם התחילו לשתף פעולה בכתיבה רק בשנה השלישית ללימודיהם.[5]
הורן החל את הקריירה שלו כקומיקאי, ובהמשך היה חבר בצמד "מאט ומקינון"[6] שהופיעו לראשונה בפסטיבל הפרינג' באדינבורו בשנת 2000.[7] בפסטיבל צד את עינה של קתרין טייט שהזמינה אותו להופיע בתוכניתה "המופע של קתרין טייט". מאז המשיך להופיע עם טייט בתוכנית הספיישל "Catherine Tates Nan". ב-2015 גילם שוב את הדמות של ג'יימי בשני פרקים נוספים.
ב-2003 כיכב הורן בתוכנית "20 Things to do Before You're 30" של ערוץ 4. ב-2004 לוהק לתפקיד המורה האתאיסט בן בסדרה הקומית "מורים".[8]
עוד באותה שנה שיחק הורן בעונה הראשונה של הסדרה "דוק מרטין". ב-2005 הופיע בסיטקום "The Smoking Room" בתפקיד דומיניק, האחיין של ג'נט שעורך ניתוח פסיכולוגי של העובדים.
ב-2007 כיכב הורן בסיטקום "Roman's Empire" של ה-BBC, ובנובמבר אותה שנה הופיע בתוכנית המערכונים "המופע של קיילי" של ערוץ ITV1 לצדה של קיילי מינוג בתפקיד העוזר שלה. הורן שיחק בתפקיד אורח בעונה השנייה של הסדרה "רובין הוד".[9]
בין 2007 ל-2010 כיכב הורן בסדרה זוכת הבאפט"א "גאווין וסטייסי" בתפקיד הראשי בדמות גאווין שיפמן, צעיר טוב לב שמכיר בחורה בעבודה בשיחות טלפון ביניהם, והוא מתאהב בה. הסדרה רצה במשך שלוש עונות ופרק ספיישל לחג המולד וזכתה לשבחי הביקורת.
ב-2008 הופיע הורן בעיבוד מודרני לאגדה "Three Billy Goats Gruff" כחלק מעונת אגדות של ה=BBC.[10] עוד היה קריין בסדרה "The Passions of Girls Aloud" של ערוץ ITV2.[11]
הורן כיכב בסרט "ציידי הערפדיות הלסביות" לצדו של ג'יימס קורדן.[12] ב-2009 הופיע לראשונה בתיאטרון בהפקה מחודשת של המחזה "Entertaining Mr Sloane" בטרפלגר סטודיוס.[13] ב=3 באפריל 2009 דווח שהורן התמוטט על הבמה במהלך הופעה במחזה, ונלקח לבית חולים.[14]
ב-2009 הופיע הורן בווידאו קליפ של הסינגל "No Kind Words" של להקת ה-Maccabees.
ב-18 בפברואר 2009 הגיש את טקס פרסי ה-BRIT לצדם של ג'יימס קורדן וקיילי מינוג.
ב-2010 הופיע הורן בפרק מתוך הסדרה "מיס מארפל" בשם "The Secret of Chimneys" בתפקיד ביל אברסלי. שם הופיע לצדה של רות ג'ונס, מי שכיכבה יחד איתו ב"גאווין וסטייסי".
הורן גילם את ג'ון מוס, המתופף של להקת מועדון תרבות, בסרט דוקודרמה של ה-BBC אודות שנות הנערות של בוי ג'ורג' בשם "Worried About the Boy".[15]
ב-2016 הופיע הורן בתפקיד מר גרייס הצעיר בעיבוד מחודש של הסדרה "מישהו מטפל בך?"
הורן וקורדן הגישו יחד את התוכנית "Big Brother's Big Mouth" ספין אוף של תוכנית "האח הגדול" בשנת 2007, והשתתפו בתוכנית "Big Brother: Celebrity Hijack" של ערוץ E4.
השניים הנחו את טקס חלוקת הפרסים NME Shockwaves Awards ב-2008, והשתתפו בקומיק ריליף במרץ 2009.[17]
ב-2008 יצאו הורן וקורדן לסיבוב הופעות בבריטניה במופע סטנד-אפ עבור תוכנית המערכונים שלהם בטלוויזיה. הפרק הראשון שודר ב-10 במרץ 2009 בערוץ BBC Three. התוכנית הוצגה לפני קהל בסגנון המזכיר את "מורקמב ווייז" או את "שני הרונים". בנוסף כללה התוכנית מערכונים שצולמו מראש.
ב-2009 יצא לאקרנים הסרט "ציידי הערפדיות הלסביות", סרט אימה קומי, שקיבל בעיקר תגובות שליליות.[18] באתר Rotten Tomatoes קיבל הסרט דירוג של 29% וציון של 4/10.[19]
הורן הופיע לצדו של קורדן בסרט האנימציה "פלאנט 51" בתפקיד קטן של החייל וסקלין.