Olivia Coleman fick sin skådespelarutbildning vid Bristol Old Vic Theatre School. Karriären började i komedifacket: tillsammans med komikerduon Robert Webb (född 1972) och David Mitchell (född 1974) i TV-serien ”Peep Show” (2003–15) och fortsatte i surrealistiska sjukhusserien ”Green Wing” (2004–07) och på film i snutkomedin ”Hot Fuzz” (2007).