Rullestad var lektor med fagene engelsk, historie og kunsthistorie. Han studerte ved Universitetet i Bergen og kom til Farsund i 1970 som lektor på daværende Farsund Gymnas, det som nå heter Eilert Sundt videregående skole. Etter fem år der ble han ansatt på Farsund ungdomsskole.