Ondanks dat het officiële oprichtingsjaar van sportvereniging Rood-Wit ’58 1958 is, stamt het meest prille begin uit de jaren dertig. In deze tijd was er sprake van een soort voetbalvereniging in het buitengebied van Putten. Deze aanzet tot een voetbalvereniging voor de jeugd van het buitengebied groeide nooit uit tot een officiële voetbalvereniging. Deze eerste aanzet voor een voetbalvereniging vormde wel het idee voor de oprichting van s.v. Rood-Wit ’58.
Jaren later, in 1958, pakte een aantal mensen het plan om een voetbalvereniging op te richten opnieuw op. Het idee was om iets te doen voor de jeugd van de buurtschappen van Putten. In S.D.C.P. kende het ‘dorp’ al langer een voetbalvereniging. Voor de jeugd van de buurtschappen Veenhuizerveld, Huinen, De Poolse Driesten en Krachtighuizen werd echter weinig georganiseerd. Dus al gauw werd het idee geboren om de voetbalvereniging uit de jaren dertig weer nieuw leven in te blazen. Gerrit Schuit, Johan Jansen, Jan Schreuder en Ot Jansen waren de mannen van het eerste uur die aan de wieg van de nieuwe voetbalvereniging stonden.