จุดเริ่มต้นของวงโลโซเริ่มเกิดขึ้นจาก (เสก) เสกสรรค์ ศุขพิมาย ได้ตระเวนเล่นดนตรีอาชีพตามผับในหลายจังหวัด จากนั้นก็ได้เจอกับเพื่อนนักดนตรีอาชีพเดียวกันอย่าง (รัฐ) อภิรัฐ สุขจิตร์ และ (ใหญ่) กิตติศักดิ์ โคตรคำ ซึ่งมีความรักในสิ่งเดียวกันจึงได้ตกลงคุยกันและร่วมกันก่อตั้งวงในนาม “โลโซ”
ต่อมา แท่ง ศักดิ์สิทธิ์ ก็ได้แนะนำเพลงไปเสนอกับค่ายมอร์ มิวสิกในเครือแกรมมี่ จึงได้ออกอัลบั้มแรกในชื่อว่า Lo Society ในเดือนเมษายน พ.ศ. 2539 มีเพลงในอัลบั้มอย่างเพลง ฉันหรือเธอ (ที่เปลี่ยนไป), ไม่ต้องห่วงฉัน, เราและนาย, ไม่ตายหรอกเธอ, อยากบอกว่าเสียใจ, คุณเธอ อัลบั้มชุดนี้ประสบความสำเร็จเกินความคาดหมายและได้รับกระแสตอบรับเป็นอย่างดีจากแฟนเพลงชาวไทย
ต่อมาในปี พ.ศ. 2540 วงโลโซก็ได้มีผลงานอัลบั้มพิเศษในชื่อ LOSO Special ซึ่งเป็นอัลบั้มเพลงประกอบภาพยนตร์เรื่อง จักรยานสีแดง ที่ได้ซูเปอร์สตาร์สุดฮอตในยุคนั้นอย่าง มอส ปฏิภาณ และ ทาทา ยัง เป็นคู่พระนางในเรื่อง มีเพลงอย่าง จักรยานสีแดง ซึ่งเป็นเพลงสุดฮิตทั่วบ้านทั่วเมืองเลยทีเดียว ในอัลบั้มนี้ประสบความสำเร็จเป็นอย่างมากทั้ง ๆ ที่อัลบั้มนี้มีเพลงเพียง 5 เพลงเท่านั้น