Deeley and Klum are both nominated for outstanding host for a reality competition programme for their work on So You Think You Can Dance and Project Runway respectively, while Chlumsky is nominated for outstanding supporting actress in a comedy series for her role as Amy Brookheimer in Veep.
Klum braved the hot weather in a yellow sequinned gown with a see-through train, while Deeley walked the carpet in a burnished gold dress, accompanied by husband Patrick Kielty.
Chlumsky chose a floor-length white gown with floral embellishments, while her fellow supporting actress nominee Niecy Nash wore a dramatic red gown with a full skirt.
Mandy Patinkin, who plays Saul in outstanding drama series nominee Homeland removed his tuxedo jacket as he succumbed to the 95F (35C) heat while Modern Family star Eric Stonestreet mopped his brow.
Modern Family is nominated for outstanding comedy series after winning the category for five consecutive years and Stonestreet said: "If we win it is incredible but if we don't, we won for five years.
"We love working with each other and that part hasn't changed. It's amazing to think it's been so long."
Game Of Thrones stars Alfie Allen and John Bradley fanned themselves with their tickets and declared the carpet to be "ridiculous" and "red hot".
The actors revealed they have been constantly fielding questions about the death of Jon Snow, who was apparently stabbed to death in the season finale earlier this year.
Allen, whose character was last seen jumping off a high castle wall, was tightlipped about his character's future: "We will just have to wait and see but it will be an epic landing."
Bradley said: "Why wasn't that more of a cliffhanger? Why aren't we getting more awkward unanswerable questions about that?"
The family of Bradley's beloved character Samwell Tarly will make an appearance on the next season of the show and Bradley revealed how it was to film with the new cast.
"It was an intervening experience for me because Sam's family life informed everything he did so I've had to cast them in my mind so it's interesting to see who they really are.
"They are perfectly cast I think and was a pleasure to play scenes with them."
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org