恩为明初名将、中山王徐达之后。其先于明末充任都指挥使，定居于辽阳。清朝兴起，入籍正蓝旗汉军。徐湛恩早年为贡生，康熙五十年（1711年）改应武举中式，康熙五十四年（1715年）登武进士，授侍卫，执戟于殿下。偶然奉康熙帝之命赋诗，深得赏识，特改兵部郎中。雍正元年（1723年），徐湛恩出官山东兖宁道。雍正三年（1725年）升山东按察使，次年调广西按察使。雍正六年（1728年）加都察院左佥都御史，协办河东河道事务，并协理河南、山东河工事务。雍正七年（1729年）以内阁额外学士兼礼部侍郎，历东河副总河、北河副总河