计划落空令他离队。2004年，梁振邦参加职业学徒计划，并在选拔赛中被公民选中，香港08球员便经此获派加盟各甲组球会，梁振邦成为甲组球员并开始其职业足球生涯，此时他只有17岁。2006－07年的球季，梁振邦获选为香港足球明星选举的最佳青年球员，其后更入选香港队。2007年，梁振邦转投已走下坡的愉园拼护级，期间曾被委任队长。2009年夏天，因愉园改组青春班，梁振邦遂转会南华，但在南华球星如云之下李海强、白鹤和文彼得，又有世界级球星毕特的来投而正选不多。2012年6月，梁振邦与南华合约期满后，获得中甲球队广东