Com a protocol d'encaminament d'estats de enllaç es va basar en l'algoritme d'encaminament d'estats de enllaç desenvolupat per a ARPANET el 1980 i el protocol d'encaminament IS-IS. OSPF va ser normalitzat per primera vegada el 1989 com RFC 1131, que ara es coneix com la versió 1 d'OSPF. El treball de desenvolupament per a la codificació d'OSPF com a estàndard obert va ser realitzat principalment per Digital Equipment Corporation, que va desenvolupar els seus propis protocols DECnet. Els protocols d'encaminament d'OSPF van ser dissenyats com un protocol de porta interior (IGP), per al seu ús en un sistema autònom com una xarxa de xarxa local (LAN).
Router de frontera de zona (ABR)