Korvetten ble bygd ved Nylands verksted i Oslo. Skipet ble sjøsatt den 9. november 1963, og ble overtatt av sjøforsvaret og heiste kommando 29. april 1965. «Sleipner» var det første fartøyet i en ny klasse korvetter.