Nacido en una familia judía media, es el segundo hijo de Gerald Baron Cohen y su mujer Daniella. Su padre, que tiene una tienda de ropa para hombres en Piccadilly, es originario de Gales, mientras que su madre es originaria de Iran.

Baron Cohen saltó a la fama con su personaje Ali G. Su aparición más famosa y conocida a nivel mundial fue la del video clip de la cantante Madonna Music, en el cual interpreta al chófer que conducía una limusina y vestía ropa de rapero informal roja. Al final hace un comentario de tono satírico acerca del Big Ben con unas chicas escasas de ropa y de muy buen cuerpo. Además realizó una película entera con este personaje.

Otros de los personajes creados por Baron Cohen son Borat, un reportero de televisión de Kazajistán con una actitud antisemita y misógina que viaja a Estados Unidos para realizar un supuesto "documental" en el que se ríe de las costumbres Americanas, y Bruno, un homosexual austríaco que trabaja en una revista de moda, con...