Saat ajang Idola Cilik masuk musim ke-3, Bastian berduet dengan salah satu finalis Idola Cilik Alvaro Maldini Siregar (Aldi), yang juga kemudian bersama-sama di Coboy Junior. Kemudian, Bastian lolos drama musikal Laskar Pelangi dan mendapatkan peran sebagai kucai.
Dari drama musikal ini, Bastian dan Aldi bertemu dengan Iqbaal dan Kiki lalu mereka membentuk Coboy Junior (CJR), Bastian dan grupnya menghasilkan sebuah album self-titled pada tahun 2013.
Namun pada tanggal 23 Februari 2014, Bastian memutuskan mundur karena ingin solo karier. Masih di tahun yang sama, dia merilis single pertamanya bertajuk Surat Ijin Mencintai. Lalu membuat single berjudul SELFIE (2015), Juara di Hati (2015), dan Lelah (2016).
Single lainnya yakni Surat Izin Mencinta, Ini Pilihanku dan Happy Happy Aja (H2A) tahun 2014, Lelah tahun 2016, Aku Rindu tahun 2017, Take It Slow bersama MXXNLIGHT tahun 2018, Gadisku tahun 2019 dan All I Want is You tahun 2021.
Pada 2017 setelah Coboy Junior akhirnya bubar, Bastian Steel bergabung dengan Yosi, Iqbaal, Aldi, Udjo, Odie, Gugum dan Oon dalam grup Project Jr.8. Bastian juga aktif menjadi presenter sejumlah acara dan iklan beberapa produk.