Lippukunta perustettiin 21.1.1957 nimellä Paraisten Kalkkivuoren Vuorenveikot, lyhennettynä PK Vuorenveikot. Ensimmäisenä lippukunnanjohtajana aloitti Teuvo Seppä apulaisenaan Risto Matikainen. Lippukunta on alunperin tarkoitettu Paraisten kalkkitehtaalla työskentelevien perheiden pojille, mutta alusta lähtien mukana on ollut myös muita mm. Mäntylän ja Mattilan kaupunginosien lapsia.
Alku Vuorenveikoilla oli mahtava. Jo heti vuoden toiminnan jälkeen 110 poikaa oli mukana. Vuonna 1959 jäsenmäärä oli 142 ja erilaisia partiotilaisuuksia vuoden aikana peräti 651! Alle sadan jäsenen pudottiin vuonna 1961, kun jäsenmaksun maksaneita oli vain 93. Yleinen partion jäsenmäärän kehitys näkyi myös Vuorenveikkojen tilastoissa. Vuonna 1964 oli 67 jäsentä, vuonna 1976 vain 56. Johtajapula 80-luvulla sai aikaan melkoisen kadon. 90-luvun alussa oli vain sitkeät parikymmentä vuorenveikkoa. Siitä lähtien jäsenmäärä on tasaisesti kasvanut ollen vuonna 2002 35 jäsentä.
Yhteistyötä sisarlippukunta Parveilijoiden (perustettu 1946, sittemmin lakkautettu) kanssa tehtiin vuosikymmenet. Meillä oli yhteinen taustayhteisö Nordkalk, yhteinen kolo, huivimerkki ja huuto, joten monen ulkopuolisen silmin Vuorenveikot ja Parveilijat saattoivat näyttää samalta lippukunnalta. Mutta rehti Vuorenveikko-henki ja ylpeys on säilyi aina itsenäisenä tyttöjen rinnalla. Parveilijat kuitenkin hiipui pois, ja nykyisin Vuorenveikot on sekalippukunta. Entisiä Parveilijoita on kuitenkin edelleen mukana.
Lippukunnalla on ollut useita koloja kuluneiden vuosien aikana. Ensimmäinen kokoontumispaikka oli keskustassa Mutkakadun Marttalassa, jossa kokoontumisia jatkettiin 1980-luvun alkuun asti. Vuonna 1959 Mäntylän kaupunginosasta saatiin rinnalle toinen kolo, jossa oli myös hieno partiotunnuksin koristeltu takka. Tilasta piti luopua 1986. Toimintaa jatkettiin Partekin asutusalueella Paraistentiellä, jossa oli yksi huone kerrostalon alakerrassa. Syksyllä 1989 vietettiin uuden Mäntylän kolon avajaisia. Paikalla oli kunniavieraana myös ensimmäinen lippukunnanjohtaja Teuvo ”Tepu” Seppä. Talvella 1995 tuli lähtö tältäkin kololta.
Sen jälkeen toimittiin Partekin kerho- ja koulutustilan Virelän tiloissa. Silloisen hienon kolomme Partek remontoi meille vanhasta autotallista ja kellaritiloista vuosituhannen vaihteessa. Keväällä 2024 jouduimme lähtemään Virelästä, sillä rakennus poistetaan käytöstä. Uusi kolomme on kerrostalon alakerrassa, Mäntyläntie 2:essa. Nordkalk ei löytänyt meille enää uutta koloa, ja on muutoinkin vetäytynyt yhteistyöstä. Vuorenveikkojen toiminta jatkuu itsenäisenä, ja hankimme rahoituksen muista kanavista.