Iniativtakerne til Stavanger Mandolinorkester var dirigent Salomon Håland og formann Hans Bekkedal. Flere av medlemmene hadde erfaring fra Stavanger Jazzband og Mikado Jazzband. De hadde en besetning på mandolin, gitar og kontrabass. Flere av originalmedlemmene ble værende i mange år. 

Stavanger Mandolinorkester spilte opp til underholdning, enten alene eller som bistand til kor, også utenbys. De kunne ble ledet av gjestedirigenter som Monrad Larsen, O. Thonning Olsen , Sverre Omdal .

Mandolinorkesteret holdt på så sent som utover 2000-tallet.