85年在北京部队首次出任主教练。两年后在日本球队大坂钢巴的青年队出任主教练。迟尚斌回国后执教大连万达，创下连续55场不败的纪录。其中1996年率领大连队以不败的战绩甲A联赛获得冠军，迟尚斌获得最佳教练。1998-2000年迟尚斌分别执教了四川全兴及厦门远华，其中在厦门队获得甲B联赛冠军，助厦门队升入甲A联赛。2000-2002年，在国家队任助理教练。离开国家队教练组后，先后在河南建业及江苏舜天执教。2005年2月，迟尚斌执教深圳健力宝，但在3个月后便因深圳队内矛盾激化而下课。2009年9月，迟尚