邦参加了足球训练班，如青年训练和青少年拔苗等活动。2002年，梁振邦入选了香港青年军，之后更加入了足总为培训球员接班的香港08，出战乙组最后得第二名，原先准备全队升班，怎知未能物色赞助，计划落空令他离队。2004年，梁振邦参加职业学徒计划，并在选拔赛中被公民选中，香港08球员便经此获派加盟各甲组球会，梁振邦成为甲组球员并开始其职业足球生涯，此时他只有17岁。2006－07年的球季，梁振邦获选为香港足球明星选举的最佳青年球员，其后更入选香港队。2007年，梁振邦转投已走下坡的愉园拼护级，期间曾被委任队长。