| Year | Award | Category | Nominated work | Result | Ref |
| 2005 | So You Think You're Funny? | Herself | Runner-up | |
| BBC New Comedy Award | Runner-up | |
| Funny Women Award | Runner-up | |
| Amused Moose Comedy Award | Won | |
| 2006 | Chortle Awards | Best Newcomer | Nominated | |
| 2007 | North West Comedy Awards | Best Breakthrough Act | Won | |
| 2008 | If.Comedy Awards | Best Newcomer | Sarah Millican's Not Nice | Won | |
| 2009 | Chortle Awards | Breakthrough Act | Herself | Won | |
| Barry Award | Sarah Millican's Not Nice | Nominated | |
| 2010 | Edinburgh Comedy Awards | Best Comedy Show | Chatterbox | Nominated | |
| Chortle Awards | Best Headliner | Herself | Won | |
| British Comedy Awards | Best Female Television Comic | Nominated | |
| Best Female Comedy Breakthrough Artist | Nominated |
| 2011 | Best Female Television Comic | Nominated | |
| King/Queen of Comedy | Won |
| 2012 | Best Female Television Comic | Nominated | |
| King/Queen of Comedy | Nominated |
| 2013 | Best Female Television Comic | Nominated | |
| King/Queen of Comedy | Nominated |
| British Academy Television Awards | Entertainment Performance | The Sarah Millican Television Programme | Nominated | |
| 2014 | Nominated | |