Den 44-årige höll ute Burkina Fasos sista två spot-kicks för att vinna straffar för Egypten i onsdagens semi-final.
"Jag hade en känsla av att jag skulle spara de två sista straffen", sade han.
"När vi gick till shootouten, vår 2006 titel seger slog mig," tillade han, minns sin straff shootout rädda från Didier Drogba för att slå Elfenbenskusten.
El Hadary spelar på sin sjunde Nations Cup och har vunnit fyra titlar.
Vid denna turnering blev han den äldsta spelaren på en stor kontinental mästerskap, och på onsdag gjorde han sitt 150: e framträdande för faraonerna.
Det är anmärkningsvärt att tro att han kom till Gabon som en av Egyptens back-up målvakter till första valet Ahmed El Shenawy, men skador innebar att han fördes i 25 minuter in i Egyptens första match.
Sedan dess har han varit formidabel, med bara ett mål från normalt spel - i onsdagens semifinal när Burkina Faso utjämnas i andra halvan.
Och nu en plats i söndagens final i Libreville, där Egypten möter antingen Kamerun eller Ghana, erbjuder honom en chans att bli den första spelaren att vinna fem Nations Cup titlar.
Hans första titel kom som reserv 1988, bara två år efter hans debut, men han var på toppen av sin karriär som Egypten vann tre back-to-back Nations Cup titlar mellan 2006 och 2010.
"Jag är glad att vara i strid för alla dessa skivor men det viktigaste är för Egypten att vinna koppen," El Hadary sade.
"Om vi vinner titeln, då kommer skivan att passera till mig och jag kommer att vara tacksam. Men jag har aldrig oroat mig för mina personliga register. Landet kommer först, sedan rekordboken."
Det skulle också vara en rekordutvidgande åttonde titel för Egypten, som redan är det mest framgångsrika landet i historien om Nations Cup-sidan - och en otrolig återgång till ära efter att de misslyckats med att kvalificera sig för de senaste tre turneringarna.
Egypten målvakt Essam El Hadary förutsåg att han skulle spara straffen som tog hans sida genom till Afrika Cup of Nations final.