971年3月3日出生于安徽省利辛县丹凤乡一个普通农民家庭，初中学历。1989年3月入伍中国人民解放军海军东海舰队，在上海宝山服役。在部队服役期间，曾先后获得过“神枪手”“优秀”等称号，后来还担任过排长，也曾在部队内部出过黑板报。1992年，魏广秀与来自崇明县（现崇明区）的姑娘顾某结婚，两人同居并生育了一个儿子。1992年10月，魏广秀与同伙进入上海虬江码头的露天仓库，将仓库管理员敲晕，之后将价值人民币8400多元的锌锭盗走，销赃得款4000多元。1993年5月，魏广秀被海军东海舰队军事法院判处有期徒刑5