在大埔成長的邱于銘，就讀中一之時，已是大埔 U15 隊的正選門將，曾代表大埔 U15 青年隊出戰曼聯盃，與曼聯、巴黎聖日耳門、富明尼斯等大球會的青年軍交手，從此立志成為職業球員。其後，邱于銘獲拔萃男書院足球隊賞識，以精英運動員身分「轉會」而至就讀中三，擔任首席門將。三年間，不但助校隊兩奪學界 Division 1 冠軍以及一登學界精英賽冠軍，更入選香港城運隊，到中國與各省好手較量。

中學畢業後，邱于銘從大埔青年軍加盟丙組地區球會南區，擔任正選門將，助球隊晉升乙組。其間曾代表香港青年隊出戰亞青盃外圍賽。球季結束後，一心要參與甲組賽事的他決定回巢，在大埔主教練張寶春賞識之下，成功晉升為甲組球員。二Ｏ一Ｏ年十一月二十七日，邱于銘首度在甲組賽事上陣，出戰公民，當時年僅十九歲。