Cresciuto a Dolores, nato a Carmelo ma originario di Valle dell'Angelo in provincia di Salerno, Miguel Andreolo - poi italianizzato in Michele -, conosciuto in Uruguay anche come "Miguel Andriolo", come lui stesso si firmava nei documenti ufficiali, esordì come calciatore nella squadra locale del Libertad F.C., nel 1931. Nel 1932, "el Chivo" - così era soprannominato in Uruguay - venne ingaggiato dal Nacional Montevideo, il celebre club "tricolor" della capitale Oriental. Con il Nacional vinse due titoli nazionali, nel 1933 e nel 1934, diventando in breve tempo un punto fermo della squadra e uno dei beniamini della tifoseria. Il 25 agosto del 1934, faceva parte dell'undici titolare che affrontò nella finale di campionato il Peñarol. L'incontro - uno degli episodi più significativi della storia del Nacional Montevideo - fece epoca, e passò alla storia come "el clásico de los 9 contra 11". Le sue qualità non passarono inosservate, e venne convocato nella "Celeste" per il Campeonato Sudamericano de Football 1935. L'Uruguay vinse il torneo, ma Andreolo non fu schierato, essendo il suo ruolo occupato da Lorenzo Fernández, campione olimpico ad Amsterdam 1928 e campione del mondo 1930.