Erste internationale Erfahrungen sammelte Sebastian Sultana im Jahr 2022, als er bei den U18-Ozeanienmeisterschaften in Mackay in 10,72 s die Silbermedaille im 100-Meter-Lauf gewann und über 200 Meter in 21,70 s siegte. Zudem sicherte er sich auch mit der australischen 4-mal-100-Meter-Staffel in 41,56 s die Goldmedaille. Bei den World Athletics Relays 2024 auf den Bahamas sicherte er der 4-mal-100-Meter-Staffel einen Startplatz bei den Olympischen Sommerspiele in Paris. Anschließend gewann er bei den Ozeanienmeisterschaften in Suva in 10,35 s die Silbermedaille über 100 Meter hinter seinem Landsmann Joshua Azzopardi. Im August schied er bei den U20-Weltmeisterschaften in Lima mit 10,52 s im Halbfinale über 100 Meter aus und gelangte im Staffelbewerb mit 39,64 s auf Rang fünf.
2024 wurde Sultana australischer Meister im 100-Meter-Lauf.