于清朝光绪九年（1883年）。17岁时，考入山西令德堂，后来考取公费留学日本，学习日用化学工业。在日本留学期间，1906年1月，邢殿元经丁致中介绍、谷思慎主盟，加入中国同盟会。归国后，邢殿元任山西咨议局秘书。他还是山西咨议局议长梁善济的门生。1909年阎锡山自日本归国后，不久任山西陆军小学堂监督，同邢殿元结“金兰之交”，以拉近同梁善济的关系。邢殿元经常同革命党人来往，并且在山西咨议局议长梁善济、副议长杜上化面前为阎锡山说好话。宣统元年（1909年），邢殿元到北京应试，中清朝末科优贡。宣统二年（1910年