Henderson, best known for her appearances in the Harry Potter series, Bridget Jones' Diary and Trainspotting, is one of the contenders in the best supporting actress category when nominations were announced today.
She faces competition from Claire Rushbrook for My Mad Fat Diary and on-screen sisters Sarah Lancashire and Nicola Walker from Last Tango In Halifax.
Southcliffe, about the aftermath of a series of shootings in a small town, also has a leading actor nomination for Sean Harris and supporting actor nod for fellow cast member Rory Kinnear.
The show is also in the running in the mini-series category. Joining Southcliffe are The Great Train Robbery, The Fall and In The Flesh.
Dominic West and Helena Bonham Carter, who portrayed Richard Burton and Elizabeth Taylor's tempestuous relationship in a BBC drama based on the couple's life, are in the running for the leading actor and actress awards at the annual event after
They face competition from big names including Jamie Dornan and Olivia Colman, who was one of the stars of last year's awards.
Colman, nominated for Broadchurch, is also up against Kerrie Hayes from The Mill and Maxine Peake from The Village for the leading actress award.
Dornan is nominated for his role as the twisted killer in BBC2's The Fall, alongside Luke Newberry from zombie thriller In The Flesh.
This year's awards will be handed out during a ceremony at the Theatre Royal, Drury Lane, in London's West End on Sunday May 18.
Broadchurch's David Bradley is nominated for supporting actor, with Ripper Street's Jerome Flynn and Nico Mirallegro from The Village completing the shortlist.
It is a tale of two shows in the tussle to be named best male performance in a comedy with The IT Crowd's Richard Ayoade and Chris O'Dowd up against Matthew Baynton and James Corden from The Wrong Mans.
Veteran star Frances De La Tour's role in Vicious sees her nominated for female performance in a comedy alongside The IT Crowd's Katherine Parkinson, Doon MacKichan for Plebs and Kerry Howard for Him And Her: The Wedding.
The latter is also nominated in the situation comedy category along with Count Arthur Strong, Toast Of London and The IT Crowd.
The nominations for best single drama are Black Mirror: Be Right Back, Complicit, The Wipers Times and the Doctor Who anniversary drama An Adventure In Space And Time.
The event's host, Graham Norton, is nominated for entertainment performance for his chat show and is up against Sarah Millican, Charlie Brooker and Geordie duo Ant and Dec.
The Graham Norton Show is also nominated in the comedy and comedy entertainment programme category along with A League of Their Own, Would I Lie To You? and last year's winner The Revolution Will Be Televised.
Ant and Dec's Saturday Night Takeaway is also nominated for entertainment programme alongside Derren Brown: The Great Art Robbery, Dynamo Magician Impossible and Strictly Come Dancing.
Casualty, Coronation Street, EastEnders and Holby City will battle it out to be named best soap.
French supernatural drama The Returned is up against Danish political thriller Borgen, cult US show Breaking Bad and the remake of House Of Cards for the international award.
ITV's hit Gogglebox is in the running for the reality and constructed factual award with The Big Reunion, Dragons' Den and The Undateables.
The show is also in the running for the Radio Times Audience Award, which is voted for by the public.
It faces competition from Breaking Bad, Broadchurch, Doctor Who: The Day Of The Doctor, Educating Yorkshire and The Great British Bake Off.