อุเทน พรหมมินทร์ เกิดที่อำเภอพาน จังหวัดเชียงราย โดยมีศักดิ์เป็นเครือญาติกับ โอฬาร พรหมใจ นักกีตาร์ชื่อดัง แต่ต่อมาครอบครัวได้ย้ายไปปักหลักที่จังหวัดเชียงใหม่ จึงได้เติบโตที่นั่น[1] จบการศึกษาระดับมัธยมศึกษาจากโรงเรียนยุพราชวิทยาลัย และ ปริญญาจากมหาวิทยาลัยธุรกิจบัณฑิตย์ เริ่มเล่นดนตรีตั้งแต่อายุ 6 ขวบโดยจับเครื่องดนตรีทรัมเปตเป็นชิ้นแรก และเริ่มฝึกฝนเครื่องดนตรีอย่างจริงจัง ต่อมาได้ร้องเพลงตามห้องอาหาร โดยมี สุชาติ ชวางกูร เป็นต้นแบบ[1] จนกระทั่งได้โชว์ตัวร้องเพลงออกรายการโทรทัศน์ท้องถิ่น ก่อนจะเข้าร่วมประกวดร้องเพลงในงาน National Expo โดยได้ตำแหน่งแชมป์นักร้องถึงสองปีซ้อนจากบทเพลงเดียวกันคือ "หากหัวใจฉันมีปีกบิน" ก่อนจะมีผลงานเพลงบันทึกเสียงในกรุงเทพฯ กับอัลบั้ม "แด่คนหวังดี" และอีกหลายชุด จนได้ชื่อว่าเป็น "นักร้องป่าล้อมเมืองวัยหนุ่ม" [2] เพราะผลงานเพลงในชุดแรกที่สร้างชื่อเสียงนั้นมักใช้ทำนองเพลงดังของจีนมาแปลงเนื้อร้อง อีกทั้งการเริ่มโปรโมทเพลงตามสถานีวิทยุต่างๆ ในภาคเหนือก่อนจะลุกลามไปทั่วประเทศ ทำให้ประสบความสำเร็จอย่างรวดเร็ว

ด้านชีวิตส่วนตัว เคยมีข่าวคราวว่าคบหาเป็นแฟนกับ แคทลียา อิงลิช อยู่ระยะหนึ่ง ปัจจุบัน สมรสกับ นางสาวปรินดา เกียรติเสริมสกุล มีบุตรแล้ว 2 คน คือ ด.ญ.พริมา พรหมมินทร์ (พริม) และบุตรชายคนที่ 2 โดยตั้งชื่อเล่นไว้ว่า น้องไพรม์ คลอดเมื่อวันที่ 31 สิงหาคม พ.ศ. 2560 เวลา 14:04 น. น้ำหนัก 3,246 ณ โรงพยาบาลพระราม 9