ภารกิจของยานสำรวจอวกาศเมเว็นถือกำเนิดขึ้นจากแผนงานมาร์ส-สเค้าท์ (Mars Scout Program) ขององค์การนาซา ซึ่งภารกิจดังกล่าวนับเป็นโครงการลำดับที่สองของแผนงานนี้ ถัดจากโครงการลำดับแรกคือภารกิจโดยยานฟินิกส์ประมาณ 6 ปี แผนงานมาร์ส-สเค้าท์ มีเป้าหมายลดค่าใช้จ่ายของภารกิจสำรวจอวกาศไม่ให้เกิน 485 ล้านดอลลาร์สหรัฐต่อโครงการ ไม่รวมกับค่าขนส่งที่มีมูลค่าประมาณ 187 ล้านดอลลาร์สหรัฐ[3] ปัจจุบันแผนงานนี้ถูกยกเลิกตั้งแต่ พ.ศ. 2553 แล้ว[4] โครงการยานสำรวจอวกาศเมเว็นใช้งบประมาณทั้งสิ้น 485 ล้านดอลลาร์สหรัฐ

องค์การนาซาได้คัดเลือกภารกิจยานสำรวจอวกาศเมเว็นในฐานะ ภารกิจมาร์ส-สเค้าท์ 2013 เมื่อวันที่ 15 กันยายน พ.ศ. 2551[5][6] โดยการคัดเลือกดังกล่าวมีผู้เข้าชิง ได้แก่ ภารกิจ "The Great Escape" และโครงงานเสนออื่นอีก 8 ชิ้น

วันที่ 2 สิงหาคม พ.ศ. 2556 ยานเมเว็นถูกลำเลียงมาถึงศูนย์อวกาศเคนเนดี รัฐฟลอริดา สหรัฐอเมริกา เพื่อตระเตรียมการปล่อยยานขึ้นสู่อวกาศ[7] จากนั้นในวันที่ 18 พฤศจิกายน ปีเดียวกัน ยานสำรวจอากาศจึงถูกส่งขึ้นสู่อวกาศ ณ ฐานทัพอากาศแหลมคะแนเวอรัล จุดปล่อยหมายเลข 41 (Space Launch Complex 41) โดยบรรทุกไปกับจรวดชนิดแอตลาส วี หมายเลข 401[8] ยานเมเว็นจะเดินทางถึงดาวอังคารในเดือนกันยายน พ.ศ. 2557 พร้อมกับยานมาร์สออบิเทอร์มิชชันในวันใกล้เคียงกัน

อนึ่ง เมื่อวันที่ 3 ตุลาคม พ.ศ. 2556 เกิดภาวะปิดบริการของรัฐบาลกลางแห่งสหรัฐอเมริกา โครงการนี้ถูกยกเว้นเป็นกรณีพิเศษ โดยไม่ถือว่าเป็นโครงการขนาดเล็กขององค์การนาซา ทำให้ได้รับงบประมาณสนับสนุนตามปกติ เพื่อป้องกันความเสียหายที่อาจเกิดขึ้นกับแผนการปล่อยยานในอีก 1 เดือนข้างหน้า[9]

ยานสำรวจอวกาศเมเว็นเข้าสู่วงโคจรรอบดาวอังคารเมื่อวันที่ 22 กันยายน พ.ศ. 2557 เวลาประมาณ 2:24 น. (UTC) ซึ่งยานดังกล่าวเดินทางจากโลกถึงดาวอังคารด้วยระยะทางกว่า 711 ล้านกิโลเมตร ใช้เวลาเดินทางทั้งสิ้น 10 เดือน[10]