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

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