Wczesna kariera W 1994 telewizja Channel 4 szukała zastępstwa dla programów z cyklu The Word i ogłosiła, że poszukuje prezenterów. Baron Cohen wysłał swoje nagranie, w którym występował jako Kristo, fikcyjny reporter telewizyjny z Albanii (który później przekształcił się w Borata z Kazachstanu). Nagranie przykuło uwagę i zapadło w pamięć jednego z producentów. Baron Cohen w międzyczasie pracował bez przekonania w firmie telewizyjnej w Swindon.
Ali G i status gwiazdy Baron Cohen zyskał na sławie gdy jego postać, Ali G, zaczęła pojawiać się w The Eleven O’Clock Show na Channel 4. Da Ali G Show powstało w 2000 roku i zdobyło nagrodę BAFTA za najlepszą serię komediową w następnym roku. W 2001 roku, Ali G wystąpił w teledysku Madonny Music. W 2002 roku, Ali G był główną postacią filmu Ali G Indahouse, w którym został wybrany do parlamentu brytyjskiego i musiał udaremnić spisek mający na celu zniszczenie domu kultury w jego rodzinnym mieście Staines. W 2003 roku talk-show Ali G trafił do Stanów Zjednoczonych, gdzie był wyświetlany przez HBO.