Han startet sin musikalske karriere med bandet Vestkappgutane i 1979. På 1980-tallet var han vokalist i bandet Melody fra Stadlandet. Steinar`s Danseband ble startet i 1991, og i 1996 startet han Steinar Engelbrektson Band som spiller dansbar country.