Bastoni é mais conhecido por seu papel em Police Rescue como o policial Yannis 'Angel' Angelopoulos e como Steve Parker em Neighbours. Ele também interpretou outros papéis em muitas outras séries australianas, como Wildside, Prisoner e Stingers.

Seus papéis incluem os filmes The Heartbreak Kid, Suburban Mayhem, Macbeth, The Matrix Reloaded e South Pacific.

Estrelou a grande produção musical Oliver!, em Sydney e Melbourne, no papel de Bill Sikes, ao lado John Waters e Tamsin Caroll.

Steve esteve envolvido em um relacionamento com a atriz Melissa George.