Karjeras sākums
Pēc skolas beigšanas Feja vispirms plānoja studēt teātra mākslu DePaul universitātē Čikāgā, Ilinoisas štatā. Taču "man vienkārši radās sajūta, ka tas neizdosies... [ka viņi paņems manu naudu un pēc tam izslēgs mani no programmas." Tomēr viņa pārcēlās uz Čikāgu, jo zināja par improvizācijas komēdijas grupu The Second City. Viņa apmeklēja Second City vakara nodarbības. Lai samaksātu par nodarbībām, viņa strādāja dienas darbu YMCA reģistratūrā Evanstonā. Kad sākās Second City mācības, viņa ļoti iesaistījās "improvizācijas kultā". Viņa kļuva, kā pati to vēlāk nosauca, "kā viens no tiem sportistiem, kas cenšas iekļūt olimpiskajās spēlēs. Viss bija saistīts ar aklu koncentrēšanos. Es biju tik pārliecināta, ka daru tieši to, kam esmu dota uz šīs zemes, un es būtu darījusi visu, lai nokļūtu uz skatuves. Ne jau SNL dēļ, bet tāpēc, ka es gribēju veltīt savu dzīvi improvizācijai. Es būtu bijis pilnīgi laimīgs palikt Second City uz visiem laikiem."
1994. gadā viņa pievienojās The Second City aktieru sastāvam. Divus gadus viņa uzstājās astoņās izrādēs nedēļā. Viņa piedalījās arī izrādēs Citizen Gates (1996) un Paradigm Lost (1997), spēlēja kopā ar Skotu Adsitu, Kevinu Dorfu, Reičelu Draču, Džennu Jolovicu un Džimu Zulevicu. Improvizācija kļuva par svarīgu sastāvdaļu viņas izpratnē par to, ko nozīmē būt aktrisei, kā viņa norādīja intervijā izdevumam The Believer 2003. gada novembrī:
Kad es sāku, improvizācija visvairāk ietekmēja manu aktierspēli. Koledžā es studēju ierastās aktiermeistarības metodes - Staņislavskis un tamlīdzīgi. Bet nekas no tā man īsti nesanāca. Mana problēma ar tradicionālo aktiermeistarības metodi bija tā, ka es nekad nesapratu, par ko ir jādomā, kad esi uz skatuves. Bet Second City es iemācījos, ka tev jākoncentrējas tikai uz savu partneri. Tu ņem to, ko viņš tev dod, un izmanto to, lai veidotu ainu. Tas man to pavēra. Pēkšņi viss ieguva jēgu. Runa ir par tavu partneri. Nevis par to, ko jūs teiksiet, nevis par to, kā atrast perfektu manieri vai tiku savam tēlam, nevis par to, ko jūs vēlāk ēdīsiet. Improvizācija palīdzēja novērst manu uzmanību no ierastās skatuves muļķības un novirzīt uzmanību kaut kur citur, lai es varētu beigt spēlēt. Domāju, ka tieši tam tik un tā būtu jāpanāk metodiskās aktierspēles procesā. Tā novērš tavu uzmanību, lai tavs ķermenis un emocijas varētu brīvi darboties. Improvizācija ir tikai viena no aktiermeistarības metodēm, kas man der.
Čikāgā Feja arī mēģināja uzstāties stand-up komēdijā, kā pati vēlāk to nodēvēja par "amatierisku" mēģinājumu. Viņa uzstājās arī improvizācijas teātrī "ImprovOlympic".
Sestdienas nakts tiešraide (1998-2006)
1997. gadā, uzstājoties ar Second City, Feja nosūtīja vairākus scenārijus NBC raidījumam Saturday Night Live (SNL). SNL galvenais scenārists Ādams Makkejs (Adam McKay) bija lūdzis viņai tos nosūtīt. Makejs bija bijušais Second City dalībnieks. Pēc tikšanās ar SNL veidotāju Lornu Maiklsu viņa tika pieņemta darbā SNL scenāristes amatā. Feja pārcēlās uz Ņujorku. Viņa teica žurnālam TheNew Yorker: "Es jau izsenis biju uzmetusi acis uz šo šovu, tāpat kā citi bērni skatās uz Derek Jeter." Sākumā Feja "cīnījās" SNL. Viņas pirmajā skečā, kas tika demonstrēts ēterā, piedalījās Kriss Fērlijs (Chris Farley) Sally Jessy Raphael satīrā. Feja turpināja rakstīt virkni parodiju. To vidū bija arī viena par ABC rīta sarunu šovu The View. Viņa kopā ar Reičelu Drāču, kura spēlē vienu no pusaudžiem, uzrakstīja skečus "Sūllijs un Denisa".
1998. gadā Feja spēlēja statistu vienā no epizodēm. Pēc sevis noskatīšanās viņa nolēma ievērot diētu. Ar diētu viņa zaudēja 30 mārciņas. The New York Times viņa teica: "Man bija pilnīgi normāls svars. Bet es biju šeit, Ņujorkā, man bija nauda, un es nevarēju nopirkt apģērbu. Pēc tam, kad zaudēju svaru, radās interese mani uzņemt kamerā." Pēc tam, kad es zaudēju svaru, radās interese mani uzņemt kamerā. 1999. gadā Makkejs pameta galvenā scenārista amatu. Maikls uzaicināja Feju aizstāt Makeju. Viņa kļuva par pirmo SNL galveno scenāristi sievieti. Feja par šo sasniegumu nerada lielu ažiotāžu, jo līdz šim nav bijis daudz galveno scenāristu.
2000. gadā Feja sāka uzstāties skečos. Viņa un Džimijs Falons kļuva par SNL raidījuma Weekend Update kopvadītājiem. Feja atzina, ka viņa nav lūgusi piedalīties atlasē, bet gan Maikls viņu uzaicinājis to darīt. Maikls paskaidroja, ka starp Feiju un Falonu bijusi "ķīmija" (saikne). Tomēr Maikls teica, ka Feijas izvēle tajā laikā bija "riskanta". Kritiķi atzinīgi novērtēja viņas lomu "Weekend Update". Kens Takers no Entertainment Weekly rakstīja: "...Feja ar tik gaišu, saulainu sejas izteiksmi un gaišu, saulainu sejas izteiksmi pasniedz tādus triecienšautarus - indes pilnus jokus, kas rakstīti garos, precīzi izvērstos teikumos, kādi nav pieredzēti Update vēsturē, - un padara viņu vēl velnišķīgāk apburošu." Deniss Millers, bijušais SNL aktieris un raidījuma Weekend Update vadītājs, bija apmierināts ar Fey kā vienu no šī segmenta vadītājiem: "Feja, iespējams, ir labākā Weekend Update raidījuma vadītāja, kāda jebkad to ir darījusi. Viņa raksta smieklīgākos jokus". Savukārt Robert Bianco no USA Today komentēja, ka viņš "nav sajūsmā" par šo pārīšu izvēli.
2001. gadā Feja un scenārija autori ieguva Amerikas Scenāristu ģildes balvu par SNL 25. gadadienas īpašo raidījumu. Nākamajā gadā, 2002. gada Emmy balvu pasniegšanas ceremonijā, Fey un scenārija komanda saņēma Emmy par izcilu scenāriju scenārija rakstīšanu izklaides, mūzikas vai komēdijas raidījumam.
Fejas un Fallona pāris beidzās 2004. gada maijā. Šīs sezonas beigās Fallons pameta šovu. Viņu nomainīja EimijaPūlereAmyPoehler. Tā bija pirmā reize, kad raidījumu "Weekend Update" vadīja divas sievietes. Feja atklāja, ka viņa "nolīgusi" Perleri par savu līdzvadītāju šim segmentam. Fey un Poehler sadarbība tika uztverta pozitīvi. Reičela Sklāra (Rachel Sklar) no laikraksta Chicago Tribune atzīmēja, ka šis pāris "ir bijis jautrs un perfekts panākums, jo viņas viena otru uzjautrina ar ātrām viencēliena replikām un bezgaumīgu uzstāšanos".
2005.-2006. gada sezona bija Fejas pēdējā. Pēc tās viņa aizgāja uz 30 Rock.
30 Rock (no 2006. gada līdz mūsdienām)
2002. gadā Feja ierosināja NBC veidot situāciju komēdijas par kabeļtelevīzijas ziņu tīklu izmēģinājuma epizodi, taču NBC to noraidīja. Pilotversija tika uzrakstīta vēlreiz, lai koncentrētos uz SNL stila seriālu. NBC to pieņēma. 2003. gada maijā viņa parakstīja līgumu ar NBC. Tas ļāva viņai palikt SNL galvenās scenāristes amatā vismaz līdz 2004./2005. gada televīzijas sezonai. Saskaņā ar līgumu Fejai bija jāizstrādā pirmizrādes projekts, ko producēs Broadway Video un NBC Universal. Viņa sāka izstrādāt pilotprojektu ar darba nosaukumu Untitled Tina Fey Project. Adama Bernsteina režisētais pilotprojekts bija veltīts galvenā scenogrāfa darbam un tam, kā viņa pārvalda savas attiecības ar šova zvaigzni un tā izpildproducentu. 2006. gada oktobrī pilotprojekts tika pārraidīts NBC kanālā kā 30 Rock. Lai gan seriāls kopumā saņēma labas atsauksmes, tas ierindojās trešajā vietā savā raidlaikā.
Tīkls piešķīra seriālam otro sezonu, kas sākās 2007. gada oktobrī. Seriāla trešās sezonas pirmizrāde notika 2008. gada 30. oktobrī. Pirmizrādes epizode uzstādīja rekordu kā seriāla augstākais reitingu rādītājs. 2009. gada janvārī NBC atjaunoja 30 Rock uz 2009./2010. gada sezonu.
2007. gadā Feja saņēma Emmy balvas nomināciju kā izcila aktrise komēdijseriālā. Seriāls ieguva 2007. gada "Emmy" par izcilu komēdijas seriālu. 2008. gadā viņa saņēma Zelta globusu, Ekrāna aktieru ģildes un Emmy balvas kategorijā "Labākā komēdijas seriāla aktrise". Nākamajā gadā Feja atkal ieguva Zelta globusu un Ekrāna aktieru ģildes balvu tajās pašās kategorijās. Viņa tika nominēta arī Emmy balvai. 2010. gada sākumā Feja saņēma Zelta globusa nomināciju kā labākā aktrise. Viņa ieguva Ekrāna aktieru ģildes balvu kā labākā galvenās lomas aktrise.
Sāra Palina
2008. gada septembrī un oktobrī Feja viesojās SNL, lai atveidotu virkni parodiju par republikāņu viceprezidenta amata kandidāti Sāru Palinu. 34. sezonas pirmizrādes epizodē, kas tika pārraidīta 2008. gada 13. septembrī, Feja atdarināja Palinu skečā kopā ar Eimiju Poeleri (Amy Poehler) kā Hilariju Klintoni. Viņu aktā Klintone izsmēja Palinu par viņas "Tīnas Feijas brillēm". Šis skečs ātri vien kļuva par NBC.com visu laiku skatītāko virālo video. Līdz nākamajai trešdienai tam bija 5,7 miljoni skatījumu. Feja atkal iejutās šajā lomā 4. oktobra šovā. Palinas lomā viņa iejutās arī 18. oktobra šovā, kur viņai pievienojās īstā Sāra Palina. 18. oktobra šovam bija vislabākie reitingi no visiem SNL šoviem kopš 1994. gada. Nākamajā gadā Feja ieguva Emmy balvu kategorijā "Izcila viesaktrise komēdijseriālā" par Palinas lomu.
2009. gada decembrī žurnāls Entertainment Weekly iekļāva viņas atveidojumu savā desmitgades beigu "labāko" sarakstā, rakstot: "Feijas brīnumaini precīzais mēģinājums SNL atveidot viceprezidentu (un viņas spēja panākt līdzsvaru starp komēdiju un nežēlību) radīja patiesi pārpasaulīgu televīziju."
Citi darbi
2000. gadā Feja kopā ar kolēģi no SNL aktieru grupas Reičelu Dratču (Rachel Dratch) piedalījās divu sieviešu šovā "Dratch & Fey" Ņujorkas Upright Citizens Brigade teātrī. Izrādi labi novērtēja kritiķi. Tims Taunsends (Tim Townsend) no The Wall Street Journal recenzijā par Dratch & Fey rakstīja, ka jautrākais, vērojot viņu uzstāšanos, bija "redzēt, cik ērti viņas jūtas viena ar otru". Viņš teica, ka šovs "nav par to, ka divas sievietes ir smieklīgas. [...] Drāča un Feja ir vienkārši smieklīgas. Punkts." Viens no SNL skečiem "Sūllijs un Denīze" radies Second City Čikāgā.
2007. gada 13. augustā Feja viesojās bērnu televīzijas seriālā "Sesame Street" epizodē "The Bookaneers". 2007. gada 25. novembrī viņa piedalījās kā viestiesnese Food Network programmas Iron Chef America epizodē. Feja ir piedalījusies Disneja kampaņā "Miljons sapņu gads" Tinker Bell lomā kopā ar Mihailu Barišņikovu kā Pīteru Penu un Žizeli Bindhenu kā Vendiju Dārlingu. Viņa ir filmējusies arī American Express kredītkartes reklāmās.
2008. gada 23. februārī Feja vadīja pirmo SNL epizodi pēc Amerikas Scenāristu ģildes streika 2007. un 2008. gadā. Par šo uzstāšanos viņa tika nominēta Emmy balvai kategorijā "Individuāla uzstāšanās izklaides vai mūzikas programmā".
Filmas
2002. gadā Feja piedalījās komēdijā "Martin & Orloff". Viņa debitēja kā 2004. gada pusaudžu komēdijas Mean Girls scenārija autore un viena no galvenajām lomām. Filmas varoņi un uzvedība ir balstīta uz Feijas dzīvi vidusskolā Upper Darby High School. Filmas pamatā ir arī Rosalindas Vīsmenas (Rosalind Wiseman) grāmata "Queen Bees and Wannabes" ("Bišu karalienes un gribētājas"). Filmas aktieru sastāvā ir arī citi bijušie SNL aktieri, tostarp Tims Meadows, Ana Gasteyer un Amy Poehler. Filma saņēma labvēlīgas atsauksmes. Filma guva panākumus kases aparātos, visā pasaulē nopelnot 129 miljonus ASV dolāru.
2004. gada intervijā Feja teica, ka viņa vēlētos rakstīt un režisēt filmas, kurās viņai ir nelielas lomas. Kopš 2006. gada aprīļa Feja strādā pie filmas scenārija studijai Paramount Pictures, kurā piedalīsies arī Saša Barons Koens ar vārdu Curly Oxide un Vic Thrill. Filma ir brīvi balstīta uz patiesu stāstu par hasīdu rokmūziķi. 2007. gadā viņa piedalījās animācijas komēdijas filmā Aqua Teen Hunger Force Colon Movie Film forTheaters kā pusaudžu māte - milzu burito.
Feja un bijusī SNL kolēģe Eimija Poelere 2008. gadā filmējās komēdijā Baby Mama. Filmas scenārija autors un režisors ir Maikls Makklerss. Filma stāsta par Keitu (Feja), uzņēmēju sievieti, kura vēlas bērnu, bet, atklājot, ka viņai ir tikai miljons pret vienu iespēja iestāties stāvoklī, nolemj atrast surogātmāmiņu: Angie (Poehler), kas ir baltādaina intrigante. Baby Mama saņēma neviennozīmīgas atsauksmes, taču daudziem kritiķiem Fey sniegums patika. Tods Makartijs no Variety rakstīja: "Feja ir baudījums skatīties visu laiku. Spējot ar vienkāršu skatienu un inflāciju nodot Keitas nodomus un jūtas, viņa nekad melodramatizē savu situāciju, kā arī viņas efektīgā, perfekcionistiskā puse nekļūst pārspīlēta". Filma kasē iekasēja vairāk nekā 64 miljonus ASV dolāru.
Pēc 2008. gada Fejas projektos viņa atveidoja Līzi japāņu animācijas filmas "Ponyo on the Cliff by the Sea" (ASV iznākšanas versijā ar nosaukumu "Ponyo") angļu valodas versijā. 2009. gadā viņa filmējās filmā The Invention of Lying kopā ar Rikiju Džerveisu, Dženiferu Gārneri, Robu Lovu un Kristoferu Gestu. Viņas nākamā loma filmā bija Šona Levija komēdijā "Nakts randiņš". Filma ir veltīta laulātam pārim, ko spēlē Feja un Stīvs Karels, kuri dodas uz randiņu. Tomēr abu nakts izvēršas neveiksmīga. Turklāt viņa ir piekritusi balss darbam DreamWorks animācijas filmā MegaMind.