Los destructores de la clase Halland, construidos entre 1951 y 1956, resultaron ser demasiado grandes y costosos. Por ello, para completar las dos flotillas de destructores previstas, se optó por un proyecto más económico basado en la clase Öland anterior. El buque líder, el Östergötland, se construyó en Gotemburgo. En 1961, junto con el destructor Öland, realizó un largo viaje por aguas europeas, haciendo escala en nueve puertos. En 1965, el destructor fue equipado con misiles antiaéreos Robot-07 (la versión sueca de los Sea Cats de fabricación británica).