Over three decades he has amassed an impressive body of work including credits in The Matrix Reloaded, Blue Murder, Wentworth, Broke, Hawaii Five-0, The Water Diviner, PokerFace and many more.

His theatre credits include his “tour de force” performance in Arthur Miller's View from the Bridge for Melbourne Theatre Company [1](Green Room Best Actor Nomination), Three Penny Opera for Belvoir St, Oliver for Sir Cameron Mackintosh and Ben Elton's Popcorn (Green Room Best Actor Nomination).

Steve appeared once in Sea Patrol (2010); He was temporarily replacing Mike Flynn as the Commanding Officer aboard the fictional RAN vessel HMAS Hammersley.

Bastoni also played the Homicide Detective, Charlie Bezzina in the 2014 spin off show Fat Tony & Co. to the well known Underbelly which was based on the Melbourne gangland war (1980–2007).

Abineri also gave him the role of Charlie Fortune in his controversial rock musical Bad Boy Johnny and the Prophets of Doom in 1989.