N-Dubz and X Factor star Tulisa Contostavlos and stand-up Micky Flanagan will be the special guests in the first episode on Friday.
Each week, the show regulars and guests will answer questions posed by host Walliams on pop culture and current affairs based around a wall with the 25 most talked-about faces of the week on it.
"In my day job I spend my life interviewing all the people who have made the headlines so I keep a keen eye on the news," said Garraway. "David is going to be a great host and I am looking forward to joining my other panellists to talk about all the faces who have made the stories that week."
Dee said: "I shall be bringing my usual blend of warmth and fun to the show and I can scotch the rumour here and now that I am David Walliams's new bitch. I think Wall of Fame will be must-see television and for once in my life for the right reasons."
Model and presenter Ecclestone added: "I'm so thrilled to have been asked to be a regular panellist on Wall of Fame. I'm a huge fan of David Walliams and working with him on the show is so exciting. Everyone needs to laugh so tune in every Friday!"
David Walliams's Wall of Fame starts on Friday, June 17 at 10pm on Sky1.
Watch a trailer for David Walliams's Wall of Fame below: