Nama asli beliau Sayyidina Abul 'Abass Al Khodir adalah Balya ibni Malkan ibni Arfahsad ibni Sam bin Nuh 'alaihis - salam(guru sekumpul)
Nabi Khidir as berkeliling di sekitar lautan sambil memberi petunjuk kepada orang-orang yang tersesat di lautan. Sedangkan, Nabi Ilyas berkeliling di sekitar gunung-gunung sambil memberi petunjuk kepada orang-orang yang tersesat di gunung-gunung. Inilah kebiasaan mereka di waktu siang hari.
Sedangkan di waktu malam hari mereka berkumpul di bukit Ya’juj wa Ma’luj (يأجوج و مأجوج) sambil mereka menjaganya. Dan diriwayatkan dari Ibnu Abbas ra bahwa Nabi Khidir dan Nabi Ilyas berjumpa pada tiap-tiap tahun di Mina (Saudi Arabia). Mereka saling mencukur rambutnya secara bergantian. Kemudian mereka berpisah dengan mengucapkan kalimat:
بسم الله ما شاء الله لا يسوق الخير الا الله بسم الله ما شاء الله لا يصرف السو ء الا الله بسم الله ما شاء الله ما كان من نعمة فمن الله بسم الله ما شاء الله لا حول و لا قوة الا بالله
Maka barangsiapa mengucapkan kalimat-kalimat ini pada waktu pagi dan sore hari, maka ia akan aman dari tenggelam, kebakaran, pencurian, syaitan, sultan, ular, dan kalajengking.
Dan telah dikeluarkan oleh Ibnu ‘Asakir bahwa sesungguhnya Nabi Khidir dan Nabi Ilyas itu berpuasa Ramadhan di Baitul Maqdis (Palestina) dan mereka melakukan ibadah haji pada tiap-tiap tahun. Mereka minum air zamzam dengan sekali tegukan, yang mencukupkan mereka seperti minuman dari Kabil.