พระนาละกะ เกิดในวรรณะพราหมณ์ เมืองกบิลพัสดุ์ แคว้นสักกะ มารดาของท่านเป็นน้องสาวของอสิตะดาบส (กาฬเทวิลดาบส) อาจารย์ของพระเจ้าสุทโธทนะพระชนกของพระพุทธเจ้า ท่านจึงเป็นหลานของอสิตะดาบส เมื่อเจ้าชายสิทธัตถะประสูติได้ 3 วัน ท่านอะสิตะดาบสได้ไปเยี่ยมพระเจ้าสุทโธทะนะเพื่อดูพระโอรส จึงทราบว่าอีกไม่นานพระโอรสเจ้าตรัสรู้เป็นพระพุทธเจ้าแน่นอน ท่านได้กลับมาบอกนาละกะหลานชายว่า เจ้าชายสิทธัตถะจะได้เป็นศาสดาเอกของโลก ให้นาละกะออกบวชเป็นฤๅษีบำเพ็ญฌานรอจนกว่าเจ้าชายสิทธัตถะบรรลุธรรม และให้กลับมาขอให้ทรงประทานโมเนยยะปฏิบัติ (การปฏิบัติของมุนี) ซึ่งเป็นชื่อเรียกการปฏิบัติให้บรรลุธรรมในยุคที่พระพุทธเจ้ายังไม่ตรัสรู้