Steiner luchó a lo largo de su carrera en la World Championship Wrestling junto a su hermano, Rick, como Steiner Brothers y fue miembro del New World Order.