邵先凯出生于大连金县。先后就读于金州南金书院和旅顺高等学堂，1945年去北京育英中学读书，并参加学校足球队，在京津地区足球名将孙鹏的点拔下，水平提高很快。1949年进入北京辅仁大学，并有幸受教于李凤楼门下，经常代表辅仁大学足球队和北京足球联队参加全市性足球比赛。1950年代入选中国国家队。他的身体素质好，作风勇猛顽强，有“坦克”之称。