João Havelange-tól kapott diplomát
Temesvári Miklós Miskolcon született, 1938. július 27-én. 1954 és 1957 között a Miskolci Építők futballistája volt, majd felvételt nyerve a Debreceni Kossuth Lajos Tudományegyetemre, a DEAC-ba igazolt. Játékos-pályafutását, immár végzett magyar–angol szakos középiskolai tanárként a Miskolci VSC-ben fejezte be (1963–1969). Többnyire védőt játszott. Edzői pályafutásának első szakaszában, a hetvenes években „szülőmegyéjében” dolgozott, a Hejőcsabát (1970–1974) és a Leninvárosi MTK-t (1974–1976) irányította, majd 1976-tól a Diósgyőri VTK-nál utánpótlásedző, illetve a tartalékcsapat edzője, az első csapat pályaedzője lett. Már akkoriban, 1976-tól részt vett a FIFA jószolgálati akciójában, Ciprusra és Sri Lankára, akkori nevén Ceylonba, Malajziába, Zambiába, Tanzániába, Jamaicába, Barbadosra utazott. (Pályafutása során több mint harminc, a labdarúgás szempontjából fejlődő országban irányította az edzőképzést.) Még nem volt NB I-es edző, amikor már kiérdemelte munkájáért a FIFA diplomáját, amelyet a világszervezet akkori elnöke, João Havelange adott át neki.
Megmérkőzött Alex Fergusonnal
1978-ban lett a Nyíregyházi Vasutas Spartacus SC vezetőedzője, az NB II-ben. Második ottani idényében, az 1979–1980-asban feljutott a piros-kékekkel a legmagasabb osztályba, ahol – nagy szakmai sikert elérve – dupla újoncként (edzőként ő maga is az volt az NB I-ben, illetve a „Szpari” is története során először szerepelhetett ott) a hetedik helyen végzett. A 18 csapat közül, a Tatabányai Bányásszal holtversenyben, a Nyíregyháza kapta a legkevesebb gólt. Az idény után Temesvári Miklós az Újpesti Dózsához került, az ott töltött négy év alatt kétszer, 1982-ben és 1983-ban is megnyerte a lila-fehérekkel a Magyar Népköztársasági Kupát. Ezek alapján indulhatott a Dózsával két KEK-sorozatban, az elsőben az akkor az európai elitbe tartozó IFK Göteborg kiejtése után a későbbi döntős Real Madrid ellen estek ki, a másodikban az 1. FC Köln nagy visszhangot kiváltó búcsúztatása után óriási csatában véreztek el a címvédő Aberdeennel, Alex Ferguson együttesével szemben. Ott kezdődött évtizedes barátságuk.
A Maldív-szigetektől Szudánon át Albániáig
Temesvári Miklós újpesti időszakában vezette az utánpótlás-válogatotat, majd 1985 és 1988 között a Tatabányai Bányász vezetőedzője volt. A kék-fehérek 1987-ben a harmadik, 1988-ban a második helyen zártak az NB I-ben. A következő két esztendőben a Debreceni VSC-t dirigálta. A kilencvenes évek elejétől, egy rövid diósgyőri munka kivételével, már kizárólag külföldön dolgozott, munkálkodott a Maldív-szigetek válogatottjának élén (1991–1993), irányította a maláj SC Orchid (1993–1994), a kuvaiti an-Naszr (1994–1995) csapatát, utóbbinál előbb az első, majd az utánpótlás csapatot. Következő állomáshelyei a maldív Island FC (1995–1996), a szudáni al-Hilal (1997) és el-Merreikh (1998) voltak. Hazatérve dolgozott a DVTK-nál (1999–2000), majd klubedzői pályafutását Albániában, a KF Tiranë gárdájánál zárta le (2000–2001). 2006-tól az MLSZ edzőbizottságának vezetőjeként tevékenykedett.