振邦成为甲组球员并开始其职业足球生涯，此时他只有17岁。2006－07年的球季，梁振邦获选为香港足球明星选举的最佳青年球员，其后更入选香港队。2007年，梁振邦转投已走下坡的愉园拼护级，期间曾被委任队长。2009年夏天，因愉园改组青春班，梁振邦遂转会南华，但在南华球星如云之下李海强、白鹤和文彼得，又有世界级球星毕特的来投而正选不多。2012年6月，梁振邦与南华合约期满后，获得中甲球队广东日之泉斟介，后来达成共识，前往中国大陆发展。2012年6月23日，梁振邦在广东日之泉客场以2–0击败北京八喜的比赛中首