Narodil sa matke Floriane, ktorá bola pôvodom Rumunka a otcovi Rudolfovi, ktorý pôsobil medzi rumunskými Slovákmi v Sedmohradsku. V roku 1942 spolu odišli do slovenskej obce Nedeca /Niedzica, dnešné Poľsko/, kde sa Michal narodil. Otec bol nielen učiteľ ale viedol aj ochotnícke divadlo. Bol to pán s vyberaným správaním a matka bola vychýrená krásavica. Po smrti otca sa matka sa s desiatimi deťmi presťahovala do Svätého Jura.
Práve vo Svätom Jure sa dostal malý Miško k divadlu. Ako 13-ročný dostal prvú hlavnú úlohu v rozprávke H. CH. Andersena „Snehová kráľovná“.
Po ukončený základnej školy sa vyučil za automechanika, lebo chcel finančne pomáhať mame, lebo mal ešte štaroch mladsích súrodencov. Rok pracoval ako automechanik, keď divadelná fakulta vypísala konkurz na nové talenty, kde sa mohli prihlásiť aj ľudia bez maturity. Na tento konkurz sa prihlásil tajne, aby si nenarobil v dedine prípadnú hanbu, no profesor Karol Zachar vytušil jeho mimoriadny talent. Napriek tomu, že matka sa na synovu pomoc spoliehala, podporila ho v štúdiu. Keď prišiel na školu, predol ho hrecký ostich, no nakoniec skončil s červeným diplomom.
Herectvo vyštudoval na Vysokej škole múzických umení v Bratislave a stal sa členom činohry Slovenského národného divadla, kde prežil 44 rokov.
Patril medzi najúspešnejších hercov. Bol veľmi aktívny a hral vo veľa filmoch, muzikáloch. Naspieval aj viacero piesní. Hral vo viac ako 40 filmoch a televíznych seriáloch a v archíve Slovenskej teltvízie je viac ako 1 400 titulov relácií, v ktorých účinkoval.
Pre deti sa jeho hlas stal nesmrteľným v postavičke Macka Uška.
Nezabudnuteľná je jeho hlavná postava v Ibsenovej dráme Peer Gynt, Mortimer v komédii Brooklynská noc, v muzikále Neil Simona: Pozor na Leona a v mnohých ďalších.
V r. 1974 ho režisér Karok Zachar obsadil do úlohy Jánošíka v slávnom muzikále Ernesta Brylla a Katerzyny Gärtnerovej "Na skle maľované". V r. 1999 bola už 555. repríza tohto muzikálu a Dočolomanský bol jedným z troch hercov z pôvodného obsadenia.
Od roku 1962 začal účinkovať aj vo filmoch (Medená veža 1970, Stratená dolina 1981,Tisícročná včela 1983, ...). Účinkoval tiež v mnohých českých filmoch (Dni zrady 1973, Adela ešte nevečerala 1977, Tajomstvo hradu v Karpatoch 1981).
Ako sympatický "kladný hrdina" mal podobnú úlohu ako Ladislav Chudík vytvárať postavy komunistických predákov (G. Husák, J. Šverma).
Ďalšie: Sváko Ragan (1976), Jedenáste prikázanie (1977), Inženýrská odysea(1979), Povstalecká história - (1984), Alžbetin dvor (1986), Horská služba (1998) a filmoch Tri gaštanové kone (1966), Generácia (1969), Medený gombík (1970), Zypa Cupák (1976) a mnohých ďalších televíznych inscenáciách.
Filmografia
1962: Výlet po Dunaji (Miško)
1963: Tvár v okne (Haruštiak)
1964: Každý týždeň sedem dní (Štefan)
1966: Tri gaštanové kone
1968: Dialóg 20-40-60
1969: Kolonie Lanfieri (mladý Dribb)
1970: Medená veža (lekár)
1970: Naši pred bránami (Vlado)
1972: Zajtra bude neskoro (Brauniss)
1973: Dny zrady (Jan Šverma)
1973: Hriech Kataríny Padychovej (Štefan Padych)
1973: Skrytý prameň (Vavrinec)
1974: Do zbrane, kuruci! (Lukáš Michalič)
1975: Horúčka (Pavol Sámel)
1976: Červené víno (Rochus)
1976: Stratená dolina (Mišo)
1977: Adéla ještě nevečeřela (Nick Carter, krajan Matějka)
1977: Penelopa (Viktor Kuzma)
1977: Vítězný lid (dr. Gustáv Husák)
1978: Poéma o svedomí (dr. Gustáv Husák)
1978: Sneh pod nohami (tréner Kováč)
1981: Noční jazdci (Marek Orban)
1981: Plavčík a Vratko (kráľ Svetoslav)
1981: Tajemství hradu v Karpatech (gróf Teleke z Tölökö)
1983: Mŕtvi učia živých (ing. Oršuľa)
1983: Tisícročná včela (Valent Pichanda)
1986: Cena odvahy (vedúci výskumu Záruba)
1987: Strašidlá z vikýře (Vilda)
1988: Chlapci a chlapi (podplukovník Danko)
1989: Právo na minulosť (vyšetrovateľ)
1990: Súkromné životy (herec)
1991: Corpus delicti (Chlad)
1991: Un coeur à prendre (TV - Dva kroky od raja), r. Michel Vianey, Francúzsko (Jeff)
1998: Horská služba
2002: Perníková věž (Jakubov otec)
Diskografia, kompilácie
1973 Hala, hala (Gala,gala)
1977 Ľúbim ťa
1995 Repete 5
1995 Repete 8
1995 Repete Gala 1
1995 Repete Gala 2
1995 Janko Pallo a Michal Dočolomanský - Vianočné posolstvo lásky
1996 Hviezdne Vianoce
2003 Chalupárium
2003 Jubileum humoru 50
2007 Spravodlivé knieža - A.L.I. (z rozprávky do rozprávky)
2007 20 Naj retro Vianoce
2008 20 Naj - Opus
2008 Dočolomanského Piškoviny - Michal Dočolomanský a Rasťo Piško
2009 Posledné ďakujem
Za svoje herectvo získal cenu za mužský herecký výkon na Filmovom festivale pracujúcich /1978/ za kreáciu v komédií Adéla ještě nevečeřela.
V roku 1982 získal titul Zaslúžilý umelec, v roku 1984 Zlatého krokodíla a bol vyznamenaný Radom ľudovíta Štúra I. triedy za mimoriadne zásluhy v oblasti politiky, rozvoja Slovenska a za mimoriadne významné šírenie dobrého mena v zahraničí. V roku 2007 získal cenu Literárneho fondu za celoživotnú tvorbu.