The pair, who play Queen Vic landlord Mick Carter and Carol Jackson in the BBC show, were named Best Soap Actor and Actress respectively.
Dyer saw off competition from fellow EastEnder Adam Woodyatt, who plays Ian Beale, while Coulson’s performance as cancer patient Carol beat Coronation Street pair Julie Hesmondhalgh and Michelle Keegan amongst others to the trophy.
The long-running show, which celebrates its 30th anniversary next year, was named Best Soap and given an honorary award for its three decades on the screen.
Geordie duo Ant and Dec also picked up an award for their Special Contribution to Television and were celebrating after Saturday Night Takeaway won Best Entertainment Show while two of their other shows — I’m A Celebrity...Get Me Out Of Here! and Britain’s Got Talent — also won awards.
Prizes were also handed out to Sarah Lancashire who was named Best Actress for her role in gritty crime drama Happy Valley which was named Best New Drama.
Sherlock was another double winner picking up the Best Drama Series and Best Actor for Benedict Cumberbatch.
The ceremony, hosted by David Mitchell, was held at the London Hilton at Park Lane.
Other winners included Hollyoaks’ Kirsty-Leigh Porter who was named Best Soap Newcomer for her role as Leela Lomax and Julie Hesmondhalgh whose assisted suicide plot picked up Best Soap Storyline.
The bloodthirsty fantasy Game of Thrones was named Best International Show.