Keresztes Szilárd Nyíracsádon született 1932. július 19-én. Sátoraljaújhelyen érettségizett, majd 1950-től 1955-ig az újonnan alapított Nyíregyházi Görögkatolikus Papnevelő Intézetben folytatott teológiai tanulmányokat. Nyíregyházán szentelték pappá 1955-ben. Ezt követően a budapesti Római Katolikus Hittudományi Akadémián folytatta tanulmányait, ahol 1958-ban doktorátust szerzett. Doktori értekezésének címe: A Szentlélek származásának kérdése a Firenzei Zsinaton.
1957-től 1960-ig szervező lelkész volt Kispesten, majd 1960 és 1970 között segédlelkész, illetve kántor Nyíregyházán. 1961-től 1975-ig teológiai tanárként dolgozott a Nyíregyházi Görögkatolikus Hittudományi Főiskolán – dogmatikát, filozófiát, szónoklattant és egyházi éneket oktatott.
1966-tól 1969-ig a Pápai Magyar Intézet növendéke volt Rómában, ahol a Pápai Keleti Intézetben a Keleti Egyházi Tudományok Fakultásán licenciátusi fokozatot szerzett. Dolgozatának címe: Paul Evdokimov eucharisztikus egyháztana.
VI. Pál pápa 1975-ben kunáviai címzetes püspökké és a Hajdúdorogi Egyházmegye segédpüspökévé nevezte ki. 1975. február 8-án szentelték püspökké Nyíregyházán. 1976-ban Dr. Timkó Imre megyéspüspök nevezte ki a Miskolci Apostoli Exarchátus általános helynökévé és a budapesti szórványterület püspöki helynökévé.
Az 1987/88-as tanévben a Római Pápai Magyar Intézet rektora volt.
Dr. Timkó Imre halála után 1988. június 30-án nevezték ki hajdúdorogi megyéspüspökké és miskolci apostoli kormányzóvá. 2008. június 30-tól emeritus hajdúdorogi megyéspüspök.
1983 és 1990 között a Keleti Kódexrevíziós Pápai Bizottság konzultora majd tagja; 1989-től 1994-ig a Keleti Egyházak Kongregációjának tagja. 2000-től 2010-ig a Vándorlók és Útonlevők Pápai Tanácsának tagja, 2008-ig a Magyar Katolikus Püspöki Konferencia Migrációs Bizottságának és Gazdasági Bizottságnak elnöke.