Svoju cestu lekára začal na Lekárskej fakulte Univerzity Komenského v Bratislave. Počas štúdia absolvoval viacero študijných pobytov a stáží v zahraničí, napríklad na univerzite v Estónsku či univerzitnej klinike v Ženeve. Viac ako 16 rokov pôsobil na II. Gynekologicko-pôrodníckej klinike LFUK a UNB, kde sa venoval liečbe onkogynekologických ochorení, myomatózy a endometriózy.
Cieľom Mikuláša Redechu je v rámci programu Žena a dieťa vybudovanie špičkového gynekologicko-pôrodníckeho oddelenia v Nemocnici Bory, ktorého súčasťou bude onkogynekologické centrum, urogynekologické centrum a centrum pre liečbu endometriózy a myomatózy. Snahou celého tímu je, aby sa takto vybudované pracovisko mohlo svojim prístupom a výsledkami v pôrodníctve aj gynekológii porovnávať s najlepšími pracoviskami v Európe, aj mimo nej.
Ako sám hovorí, neoddeliteľnou súčasťou takéhoto pracoviska, ale aj jeho samého, je aj výchova a vzdelávanie študentov medicíny, pôrodných asistentiek a predatestačná príprava lekárov v odbore gynekológia a pôrodníctvo. Je to jeden z dôvodov, prečo si ho jeho kolegovia veľmi vážia.