Centrocampista dotato di rara intelligenza tattica e di una notevole longevità calcistica, Mario Bortolazzi nasce a Verona il 10 gennaio del 1965. Mario tira i primi calci nella Tebaldi Verona e si guadagna a 14 anni l'ingresso nelle giovanili dl Mantova. A soli sedici anni esordisce tra i professionisti in C1, a diciassette è già titolare. Tanta precocità attira le attenzioni della Fiorentina che lo acquista nell'ottobre del 1982. Ma Bortolazzi non è ancora maturo per la massima serie, e finisce per giocare soprattutto con la Primavera, tanto che in tre stagioni raccoglie solo 11 presenze con la prima squadra.

A 20 anni Bortolazzi passa al Milan e dopo un'altra stagione da comprimario viene mandato a maturare in Serie B nel Parma di Arrigo Sacchi. In cadetteria Mario disputa una stagione super, trovando spesso la via del gol (7 centri). L'anno successivo torna al Milan e insieme a lui arriva nella città meneghina anche l'artefice della sua esplosione: Arrigo Sacchi. E' la stagione dello scudetto che da il via a un ciclo vincente che vedrà il Milan nei due anni successivi dominare in Europa e nel Mondo. Bortolazzi raccoglie 13 presenze trovando anche la soddisfazione del gol.

Chiuso dai tantissimi fuoriclasse della società rossonera, nell'estate 1988 si trasferisce al Verona, la squadra della sua città. In riva all'Adige Mario conferma la sua notevole intelligenza tattica, la sua avventura a Verona dura lo spazio di una stagione: nell'estate 1989 Chiampan e Polato svendono in pratica l'intera squadra e Mario finisce nell'Atalanta.

Dal 1990 al 1998 Bortolazzi milita nel Genoa in un periodo che vede la squadra ligure passare dalla semifinale di Coppa Uefa raggiunta nel 1991-92 sotto la guida di Bagnoli, a posizioni di media classifica in Serie B.

Nel 1998 Mario tenta l'avventura all'estero finendo al West Bromwich Albion, squadra di First Division inglese. L'anno successivo torna in Italia, ingaggiato in C1 dal Livorno in quella che, a 34 anni compiuti, sembra essere la sua ultima stagione. Ma il centrocampista veronese si diverte ancora a giocare e così non molla, passa al Lecco, vive nel 2001-02 una stagione da assoluto protagonista che gli vale il ritorno a Livorno in Serie B