Paulsen innledet karrieren ved å bli norsk juniormester i 1962. Han ble norsk seniormester i 1964, 1966, 1968, 1969, 1970 og 1972 og nordisk mester i 1967 og 1970. Han vant kongepokalen i 1970. Han var OL-deltager i 1972 der han oppnådde en femteplass i lettvekt.