Sundsbø har handelsskole- og høgskoleutdannelse, og hadde administrative stillinger i Senterungdommen og Senterpartiet fra 1969 til 1976, og i Norges Bondelag fra 1980 til 2001. Fra 2001 til 2005 var han generalsekretær i Senterpartiet.