Brendesæter startet karrieren i Bremnes, og spilte én sesong for Stord. Han kom til Sportsklubben Brann foran 1991-sesongen som spiss, men ble etter hvert omskolert til høyreback.