Kelly Reilly blev som 26-åring yngsta kvinnan att nomineras för en Laurence Olivier Award för bästa skådespelerska år 2003. Nomineringen var för hennes prestation i pjäsen "After Miss Julie" av Patrick Marber, som är en tolkning av August Strindbergs Fröken Julie. Hon belönades med en utmärkelse för bästa nykomling, "Trophée Chopard", vid filmfestivalen i Cannes år 2005. År 2012 fick hon utmärkelsen "Spotlight award" vid filmfestivalen i Hollywood för sin roll som Nicole i filmen "Flight".