时候便对运动有浓厚的兴趣，他于学生时代曾是田径队队员，偶尔也会参与足球和篮球等运动。在梁振邦7岁的时候，他的兄长偶尔一次携同他到足球场上踢球，此后他对足球培育出浓厚的兴趣。及后梁振邦参加了足球训练班，如青年训练和青少年拔苗等活动。2002年，梁振邦入选了香港青年军，之后更加入了足总为培训球员接班的香港08，出战乙组最后得第二名，原先准备全队升班，怎知未能物色赞助，计划落空令他离队。2004年，梁振邦参加职业学徒计划，并在选拔赛中被公民选中，香港08球员便经此获派加盟各甲组球会，梁振邦成为甲组球员并开始其职业