Fred Smeijers entwarf die Arnhem Ende der 1990er-Jahre. Sie entstand zunächst als freie Arbeit. Zu dieser Zeit wurde Smeijers aber auch als Berater für die Neugestaltung der holländischen Regierungszeitung Nederlandse Staatscourant hinzugezogen. Er zeigte hier verschiedene Schriftentwürfe und die Arnhem wurde ausgewählt und in zwei Schnitten als Display-Version für Überschriften ausgebaut und in die Prototypen der Zeitung integriert. Anschließend bat man Smeijers, passende Fließtextschnitte zu entwerfen. Letztendlich kam die Schrift jedoch nicht für die Regierungszeitung zum Einsatz und Smeijers veröffentlichte sie über sein eigenes, zu dieser Zeit gegründetes Label OurType.
Mittlerweile ist die Schrift in erweiterter OpenType-Pro-Belegung mit aufeinander abgestimmten Text- und Display-Versionen erhältlich. Die ursprünglich entworfenen Schnitte für Überschriften wurden als separate Familie mit dem Namen Arnhem Fine ausgebaut. Diese Version verzichtet auf die charakteristischen Tropfenserifen.