Valk is gebouwd onder de originele naam FLEVO in 1963 bij werf Akerboom in opdracht van het ministerie van Landbouw, visserij en voedselvoorziening. Bestemd om te patrouilleren en metingen te verrichten op IJsselmeer en waddeneilanden. In 1985 overgenomen door RWS en aangepast om de zeewaardigheid te vergroten. Hierbij is ze hernoemd naar VALK. Ze heeft vervolgens op de Zeeuwse kust en stromen als onderzoeksvaartuig en visserij-inspectieschip gevaren.

De Valk heeft met 55 actieve dienstjaren het langst continue gevaren voor de Rijksrederij tot haar pensioen in 2013. Door haar maximale snelheid van 18 km/uur was zij niet meer in staat om de moderne schepen bij te houden.

Het uiterlijk is sinds 1958 nauwelijks veranderd op technische aanpassingen na om de nautische certificering te behouden.