付瑤出生於湖北省武漢市。他的母親在武漢劇院從事檔案管理工作，父親是壹名大學教師。付瑤以16歲的高齡考入上海戲劇學院。大學四年的學習和生活讓付瑤更系統地接觸到了表演。在上學期間，付瑤嘗試扮演不同的角色。之後，付瑤在老師的建議下報考了人民藝術劇院，並壹致通過考試，成功被人民藝術劇院錄取。
2001年，付瑤通過主演故事片《青年公司》開始了他的個人演藝生涯。2009年，付瑤出演了《寶蓮燈》的前傳。