Lansat în aprilie 1983, albumul autoîntitulat de debut, Violent Femmes, a fost finalizat 9 luni mai devreme. Înregistrarea a fost produsă de Van Hecke. Muzica a fost o combinație inovatoare de muzică folk americană, muzica gospel, blues, și... punk rock, care a devenit mult mai târziu cunoscută sub numele de gen "punk folk". Versurile au fost scrise pe teme comune de dor și de dragoste, sex si afectiune. Grupul a ocupat rapid o nișă de pe care nu au mai putut vira în mainstream-ul comercial. Câteva melodii care au dobândit recunoașterea au fost "Add It Up", "Blister in the Sun", "Gone Daddy Gone", "Kiss Off", și "Please Do Not Go". Albumul de debut a fost certificat de platină peste 8 ani de la lansarea sa.