La società fu fondata nel [[1920]] da [[Alfredo Viviani]], appassionato di calcio originario della Basilicata, trasferitosi per motivi di lavoro da [[Milano]] a Potenza. La società era inizialmente una polisportiva denominata ''Sport Club Lucano'', avente sezioni di atletica leggera e calcio.<ref name="giornale basilicata giugno 19201919" /><ref name="fondazione1" /><ref name=":2">{{Cita news|url=http://www.nonsolofitness.it/speciali/sport-basilicata/miracolo-calcistico-citta-potenza.html|titolo=Il miracolo calcistico della città di Potenza|pubblicazione=NonSoloFitness|accesso=29 novembre 2017}}</ref> Il primo campo da gioco fu il Campo Sportivo di [[Potenza (Italia)#Aree naturali|Montereale]], che fu costruito alla fine dell'anno [[1921]]<ref name=":4">{{Cita web|url=http://11leoni.it/index.php/compleanno-viviani|titolo=Compleanno Viviani|autore=|sito=11leoni.it|accesso=28 novembre 2017}}</ref> dal Comando del glorioso [[Reggimenti di fanteria dell'Esercito Italiano|29º Reggimento di Fanteria]],<ref name="fondazione1" /> rientrato a Potenza dopo la fine della [[prima guerra mondiale]]. Nello stesso anno inizia l'attività calcistica a carattere episodico in ambito regionale.<ref name=":2" /> Il primo presidente è l'avvocato Domenico Bavusi che, per la sua competenza legale, formula anche il regolamento del sodalizio.<ref name="fondazione1">{{Cita web|url=http://www.11leoni.it/index.php/1-dalla-fondazione-al-dopoguerra|titolo=Dalla fondazione dello Sport Club Lucano al Dopoguerra|editore=http://www.11leoni.it/|data=|accesso=28 novembre 2017}}</ref> La squadra non prende parte a competizioni ufficiali fino alla stagione 1933-1934, in cui partecipò per la prima volta al campionato di [[Seconda Divisione 1933-1934|Seconda Divisione]], venendo ammesso al termine della stagione in [[Prima Divisione 1934-1935|Prima Divisione]], che si chiamerà [[Serie C 1935-1936|Serie C]] dall'anno seguente. Nel [[1936]] il sodalizio cambia denominazione in ''Associazione Sportiva Potenza'' e nel [[1941]] in ''Associazione Polisportiva Lucana''.<ref name="fondazione1" /> Il club milita nella terza serie nazionale fino al torneo [[Serie C 1942-1943|1942-1943]], l'ultimo prima dell'interruzione dei campionati a causa dello scoppio della [[seconda guerra mondiale]]. Alla ripresa delle attività agonistiche la società viene ricostituita con la nuova denominazione di ''Sport Club Potenza'' e si affilia alla Lega Nazionale Centro-Sud di Serie C.<ref name="fondazione1" /> Dopo altri quattro campionati di Serie C il Potenza retrocede nel campionato interregionale di Promozione ed a causa delle scarse risorse finanziarie cambia denominazione in ''S.C. Monticchio Potenza'', dall'omonimo sponsor produttore di acque minerali, rappresentando uno dei primi casi di [[sponsorizzazioni nel calcio italiano|sponsorizzazione nel calcio italiano]].<ref name="fondazione1" /> Dopo tredici anni di militanza nei campionati interregionali e regionali, ed il ritorno alla storica denominazione nel [[1960]], il Potenza torna in Serie C al termine del campionato di [[Serie D 1960-1961]].<ref name="monticchio1">{{Cita web|url=http://www.11leoni.it/index.php/2-il-monticchio-potenza-negli-anni-50|titolo=Il Monticchio Potenza negli anni '50|editore=http://www.11leoni.it/|data=|accesso=28 novembre 2017}}</ref>
[[File:Paolo Vaini.jpg|miniatura|verticale|[[Paolo Vaini]] nel [[1963]].|alt=|sinistra]]
