La première version, OpenBSD 1.2, a été faite en juillet 1996, suivie en octobre de la même année par OpenBSD 2.0. Depuis lors, le projet a suivi un calendrier de publication tous les six mois, dont chacun est maintenu et soutenu pendant un an.
OpenBSD lance de nouvelles versions tous les six mois, chaque version est supportée pendant un an après la publication.