Haaland melakukan debut untuk Salzburg pada 17 Februari saat perempat final Piala Austria 2018/2019 melawan Wiener Neustadter. Dia kemudian mencetak gol pertamanya pada 12 Mei 2019 saat timnya menang 2-1 atas LASK di Liga Austria.
Pada 19 Juli 2019, dia mencetak gol hattrick pertamanya dan memastikan kemenangan Red Bull Salzburg 7-1 atas SC-ESV Parndorf di Piala Austria. Setelahnya, torehan tersebut diikuti hattrick pertamanya di liga pada 10 Agustus dan membantu timnya menang 5-2 atas Wolfsberger AC.
Tak puas, Haaland lagi-lagi menorehkan hattrick ketiga untuk Salzburg pada 14 September dalam kemenangan 7-2 atas TSV Hartberg. Ini adalah pertandingan keenam yang dilakoninya berturut-turut dan berhasil mencetak 11 gol.
Tiga hari kemudian, Haaland melakukan debutnya di Liga Champions melawan Genk. Dia kembali membukukan 3 gol dan memastikan kemenangan 6-2 atas Genk. Itu adalah hattrick keempatnya bersama Salzburg.
Semusim bermain bersama RB Salzburg di ajang Liga Austria 2018/2019, Erling Haaland mencetak 17 gol dari 16 penampilan yang lantas menarik minat Borussia Dortmund.