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