O cantor estudou dança e moda na faculdade antes de iniciar sua carreira musical. Os irmãos formaram o grupo em 1983, quando Steadman tinha 19 anos. Five Star fez sucesso no Reino Unido com seis singles no top 10, com canções como System Addict, Can’t Wait Another Minute e Rain Or Shine. Eram comparados ao fenômeno americano The Jackson 5, por seus trajes distintos e coreografia polida, que viraram uma marca registrada de suas apresentações.
