Sieben estreou internacionalmente com apenas 15 anos, nos Jogos da Commonwealth de 1982, onde conquistou uma medalha de bronze nos 200 metros borboleta, assim como o ouro no revezamento medley. Sieben era conhecido por seus amigos como "Camarão", por ter apenas 1,73 metro de altura, em contraste com o nadador dominante da época, Michael Gross, o detentor do recorde mundial, conhecido como "Albatroz", com 2 metros de altura e envergadura de 2,25 metros. Ele também enfrentou o recordista mundial dos 100 m borboleta, Pablo Morales. Nas Olimpíadas de Los Angeles em 1984, Sieben nadou na esteira de Gross e Morales nos primeiros 150 m, antes de ultrapassá-los nos últimos 50 m para reivindicar a medalha de ouro com recorde mundial em 1m57s04, mais de quatro segundos mais rápido que ele já havia nadado antes.