w czerwcu 1980 do zespołu dołączył Hurley. Jako pierwszy koncert zespół zagrał support przed grupą Black Flag.
Sukces Pierwsze nagranie EP zespołu, Paranoid Time, wyprodukował Greg Ginn z zespołu Black Flag przy pomocy SST Records; album zagwarantował zespołowi pozycję na rynku muzycznym, a także ugruntował eklektyczny styl formacji. Podobnie jak pozostałe punkrockowe grupy tego okresu, Minutemen sprzedawał swoje nagrania EP podczas koncertów oraz kilku lokalnych sklepach muzycznych. Album stał się hitem na lokalnej scenie muzycznej. Po wydaniu debiutanckiego albumu studyjnego, The Punch Line w 1981, zespół zaczął koncertować po całym kraju. Rok później formacja wydała kolejne nagranie, Bean-Spill. Z czasem zespół stawał się najpopularniejszych zespołów w USA na rynku podziemnym.
Na początku działalności grupa unikała komercyjności (w ich sloganie „mersh”), dodatków takich jak gitarowe sola, długie refreny itp. Elementy te jednak stały się symbolem zespołu po wydaniu swojego drugiego albumu studyjnego, What Makes a Man Start Fires?, w styczniu 1983, kiedy Minutemen zdobył uznanie społeczności związanych z punkiem i rockiem alternatywnym. Zespół wyruszył w najdłuższą w całej swojej historii trasę koncertową (dwukrotną po Europie razem z Black Flag).