Eind november 1957 verscheen een rapport over een reorganisatie bij het Nederlands Olympisch Comité (NOC). Directe aanleiding hiervoor was de beslissing van het NOC-bestuur om niet deel te nemen aan de Olympische Zomerspelen 1956 vanwege Sovjet inval in Hongarije. Deze beslissing leidde tot verdeeldheid bij sporters en bonden en werd als een eenzijdige beslissing vanuit NOC ervaren. De belangrijkste aanbeveling was het loskoppelen van de olympische en de sociaal-maatschappelijke taken van de organisatie. Hiervoor moest een aparte sportfederatie opgericht worden. In de nieuwe organisatie kwamen bestuurszetels voor het NOC, de Nederlandse Christelijke Sport Unie, de Nederlandse Culturele Sportbond, de Nederlandse Katholiek Sportbond, de Vereniging van Leraren in de Lichamelijke Opvoeding en de stichting voor sport en spel in het jeugdwerk. De Nederlandse Christelijke Sport Unie nam uiteindelijk geen deel in de NSF, mede vanwege een forse subsidie middels de voetbaltoto vanuit de KNVB. Op 24 januari 1959 werd in Amsterdam de Nederlandse Sport Federatie opgericht en Karel Lotsy werd de eerste voorzitter en Wim van Zijll algemeen-secretaris.