Rasmus Paludan lot 16. mars 2017 i Det Centrale Virksomhedsregister forløperen til Stram Kurs registrere under navnet (i kategorien Frivillig forening). Navnet ble endret 19. juni 2017 til og 29. juni til det nåværende Stram Kurs. Stiftelsen og eksistensen av partiet var dog ikke blitt bekjentgjort overfor offentligheten ennå. Rasmus Paludan bekjentgjorde sine planer for partiet Stram Kurs i en tale under en demonstrasjon avholdt av foreningen Stopp Islamiseringen af Danmark i Roskilde den 15. juli 2017.