2004年，还是河北大学工商学院计算机专业三年级在读生的尉迟琳嘉参加了中央电视台的《挑战主持人》节目，获得年度总冠军。 2005年1月节目改版后， 尉迟琳嘉蝉联了9届擂主。被节目主持人马东评价为《挑战主持人》里程碑式的人物。 4月起，尉迟琳嘉先后主持了中央电视台的《健康星》和中央教育台《青春嘉年华》等节目。 2006年，经过9个月艰难的探索后尉迟最终选择了凤凰卫视。因为“凤凰是一个国际视野的媒体，开放的媒体环境，可以了解更多外面的事情，多读点书，更好地提升自己的未来”。尉迟琳嘉正式签约凤凰卫视， 主持人的风格和特点，往往和主持的节目紧密相连。尉迟琳嘉努力寻找自己搞笑特质与凤 凰节目的契合点，并对娱乐精神有着独到的见解。眼下凤凰节目的受众以高端人士为主，但80后必然会成为日后社会的主体力量。他们到时所接受的信息来源是否和上一代一样，带着这种探索，身为80后的尉迟努力探索在娱乐节目中的思维成熟化，努力抓住时代话语权。开始担任每一年度的中华小姐环球大赛主持人。 2007年公司的春茗晚会中，尉迟琳嘉将电影《色戒》经典片段改编为《戒色三部曲》，其中以脱口秀的形式串播了当年香港及大陆的大事件。 2008年，尉迟琳嘉与陈玉佳一同主持《金牌大猜想》。 2011年，尉迟琳嘉担任凤凰卫视节目《倾倾百老汇》的主持人，并凭借此节目获得2011中国电视榜最佳脱口秀主持人。 2014年，尉迟琳嘉主持的《倾倾百老汇》改名为《笑逐言开》，增加了现场观众的参与和邀请嘉宾的环节。 同年，尉迟琳嘉参与了东方卫视户外真人秀节目《两天一夜》节目的录制。 2015年1月10日，尉迟琳嘉主持2014“阳光奖”颁奖盛典，这是从2011年首届开始，尉迟琳嘉第三次主持“阳光奖”颁奖盛典。 2016年1月，参加东方卫视社交服务类节目《四大名助》。