พระยาอนิรุทธเทวา นามเดิม หม่อมหลวงฟื้น พึ่งบุญ เกิดเมื่อวันที่ 23 พฤษภาคม พ.ศ. 2436 เป็นบุตรของ พระยาประสิทธิ์ศุภการ (หม่อมราชวงศ์ละม้าย พึ่งบุญ) และ พระนมทัต พึ่งบุญ ณ อยุธยา พระนมในพระบาทสมเด็จพระมงกุฎเกล้าเจ้าอยู่หัว ท่านมีพี่-น้อง ร่วมมารดา ดังนี้

• คุณท้าวอินทรสุริยา
• พลเอก เจ้าพระยารามราฆพ (หม่อมหลวงเฟื้อ พึ่งบุญ)
• พระยาอนิรุทธเทวา
• หม่อมหลวงหญิงถนอม พึ่งบุญ

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