Valk Software is in 1989 opgericht als éénmanszaak. Oprichter en eigenaar is de heer ir Robert L. Valk. Robert heeft het bedrijf direct na zijn afstuderen aan de Technische Universiteit in Delft opgericht. Als liefhebber en kenner van electrotechniek en informatica ontwikkelde Robert de programmatuur zelf. Gestart werd met het aanbieden van verhuurpakket VideoTrend aan videotheken. Enkele tientallen videotheken vormden de eerste groep klanten van Valk Software. Aanvankelijk was het bedrijf gevestigd in Hilversum. Al snel werd het eerste echte kantoor betrokken in een bedrijfsverzamelgebouw in Woerden. Het bedrijf groeide gestaag en de eerste personeelsleden traden in dienst.

VideoTrend werd omgebouwd naar WinVideo, een modernere variant op basis van Windows. In die beginjaren kreeg de sterke bedrijfsfilosofie van standaard producten en service contracten vorm. De stap naar point of sale systemen werd gezet. De eerste versie van ProPOSS zag het licht. De eenmanszaak werd omgevormd tot een besloten vennootschap. Steeds meer ondernemers kozen voor Valk Software, het bedrijf groeide uit zijn locatie in Woerden. Na enkele, steeds grotere, gehuurde kantoren verhuisde Valk Software naar een aangekocht pand in Montfoort. Eerst aan de Aardvletterweg, later werd een geheel nieuw gebouw ontworpen en gebouwd op het huidige adres aan de Vlasakker.

Klanten- en personeelsbestand groeiden gestaag. Er is altijd met gezonde Hollandse koopmansgeest gestreefd naar het genereren van vaste inkomsten alvorens nieuwe verplichtingen aan te gaan. Het bedrijf heeft nooit schulden gemaakt, is altijd financieel gezond geweest. Kwaliteit en continuïteit hebben steeds voorop gestaan. De doorbraak kwam toen hele winkelketens instapten bij Valk Software. Het klantenbestand groeide niet meer per winkel, maar met tientallen of honderden klanten tegelijk. Het was een hele toer om genoeg goede mensen te werven en op te leiden. De opkomst van internet leidde tot belangrijke nieuwe producten zoals internetbestelsystemen, webwinkels en recent ASPOS. In 2009 heeft Valk Software haar 20-jarig bestaan gevierd met een luchtballonvaart voor het voltallige personeel, inmiddels 35 man sterk.