Vadsø ungdomskorps ble opprettet 28. februar 1957, da daværende Vadsø Hornmusikk ble omdøpt til Vadsø ungdomskorps. Det var Hans Methi, Olav L. Holmen, Ingvald Hansen og Alf Gundersen som innkalte til møtet i Kinobrakkens lille sal. Følgende beslutning ble protokollført: Det ble besluttet med 14 mot 7 stemmer at det skulle startes ungdomskorps." I den første tiden hadde ikke korpset instrumenter til å komme i gang øvelsene. Etter hvert fikk korpset nok midler og bidrag slik at de første instrumentene kunne kjøpes inn. Arrangering av offentlige fester på Samfunnshuset i Vadsø har vært en viktig del av det økonomiske grunnlaget for korpset.