วิทยาลัยพยาบาลกองทัพบก เดิมชื่อ “โรงเรียนพยาบาลผดุงครรภ์และอนามัยกองทัพบก” ได้อนุมัติก่อตั้งขึ้น เมื่อวันที่ 19 สิงหาคม พ.ศ.2506 โดยผู้บัญชาการทหารบก ฯพณฯ จอมพล สฤษดิ์ ธนะรัชต์ ในขณะนั้น โดยมีวัตถุประสงค์เพื่อผลิตพยาบาลวิชาชีพให้แก่กองทัพบก และเป็นการแก้ปัญหาความขาดแคลนบุคลากรทางการพยาบาลของประเทศ ภายหลังสงครามโลกครั้งที่ 2 ดังนั้น วันที่ 19 สิงหาคมของทุกปี จึงถือเป็นวันสถาปนาวิทยาลัยพยาบาลกองทัพบก
วิทยาลัยพยาบาลกองทัพบก ทำหน้าที่ผลิตพยาบาลให้กับหน่วยงานกองทัพบก และประเทศชาติโดยเน้นคุณภาพบัณฑิตพยาบาลที่ผลิตออกมา ในฐานะโรงเรียนพยาบาลผดุงครรภ์ และอนามัยกองทัพบก ได้ผลิตพยาบาลวิชาชีพที่มีคุณภาพมาอย่างต่อเนื่องโดยลำดับ ตั้งแต่ปี พ.ศ.2507 จนถึงปี พ.ศ.2527 และใน พ.ศ.2527 ได้ยกฐานะเป็น “วิทยาลัยพยาบาลกองทัพบก (วพบ.)”
ต่อมาในปี พ.ศ.2528 ได้รับอนุมัติให้เข้าเป็นสถาบันสมทบของมหาวิทยาลัยมหิดล ตามประกาศ ของทบวงมหาวิทยาลัย เมื่อวันที่ 25 มิถุนายน พ.ศ.2529 ผู้สำเร็จการศึกษาจากหลักสูตรพยาบาลศาสตร์ ของวิทยาลัยพยาบาลกองทัพบก ได้รับปริญญาพยาบาลศาสตรบัณฑิต (พย.บ.) จากมหาวิทยาลัยมหิดล