มาลีฮวนน่าเริ่มต้นตั้งวงกันในปี พ.ศ.2534 จากความเป็นเพื่อนกันมาของกลุ่มนักเรียนศิลปะ และเพื่อนอีกหลายสาขาอาชีพที่มาใช้ชีวิตอยู่ในกรุงเทพมหานคร นำโดย คฑาวุธ ทองไทย นักศึกษามหาวิทยาลัยศิลปากร ,ธงชัย รักษ์รงค์ นักดนตรีที่เล่นดนตรีตามร้านต่างๆทางภาคใต้ และสมพงศ์ ศิวิโรจน์ที่กำลังศึกษาอยู่ที่โรงเรียนไทยวิจิตรศิลป์มารวมกันตั้งวงดนตรีขึ้นโดยใช้ชื่อว่า “มาลีฮวนน่า”ซึ่งผันมาจากคำว่า “มารีจัวน่า”ซึ่งแปลว่า “กัญชา” แต่วงก็ต้องหยุดตังลงเพราะ สมพงศ์ ศิวิโรจน์นั้นเขาเกิดความท้อใจและท้อถอยกับปัญหาสังคม พวกเขาจึงแยกย้ายกันไปในช่วงหนึ่ง และต่อมาในปีพ.ศ.2537วงมาลีฮวนน่าได้กลับมารวมตัวกันอีกครั้งและได้ออกอัลบั้มแรก ชื่อว่า “บุปผาชน” และมีเชิดชัย ศิริโภคา ได้เข้ามาสนับสนุนเงินในการทำเทปและพวกเขาได้นำเทปฝากขายตามแผงเทปต่างๆมาลีฮวนน่าโด่งดังและเป็นที่รู้จักของแฟนเพลงทั่วประเทศด้วยเพลง ลมเพ ลมพัด,เรือรักกระดาษ และมาโนช พุฒตาล ได้ชวนให้วงมาลีฮวนน่าเข้ามาร่วมงานด้วยกับค่ายไมล์สโตนส์ของเขา และหลังจากนั้นมาลีฮวนน่าก็เริ่มออกทัวร์คอนเสิร์ตทั่วประเทศและได้ออกอัลบั้มชุดที่ 2 คือ “คนเช็ดเงา”และวงมาลีฮวนน่าก็ประสบความสำเร็จเป็นอย่างมาก มียอดขายเทปถึงล้านตลับ
ต่อมาเมื่อปีพ.ศ.2543 วงมาลีฮวนน่าได้มีค่ายเพลงเป็นของตัวเองชื่อ บริษัท ดรีม เรคคอร์ด จำกัดและพวกเขาได้ออกอัลบั้มแรกของค่ายคือ “เพื่อนเพ” เพลงดังๆของอัลบั้มชุดนี้คือ เรือน้อย,แสงจันทร์เป็นต้น มาลีฮวนน่าสร้างสรรค์ผลงานเพลงออกมาอย่างต่อเนื่องและในปี พ.ศ.2545 พวกเขาออกอัลบั้มบันทึกการแสดงสด “ระปาสยามทาส”และ “ลมใต้ปีก”ในปีพ.ศ.2546 ก่อนที่พวกเขาจะพักการทำงานในนามวง “มาลีฮวนน่า”ลงชั่วคราว