พวกเขาได้ก่อตั้งวงขึ้นขณะศึกษาอยู่ที่วิทยาลัยดนตรีเสฉวนในปี 2552 ในช่วงเวลานั้น พวกเขาได้พบกับฟอร์มอล วีเจชาวฝรั่งเศส ซึ่งเคยเปิดบาร์เล็กๆ ใกล้กับห้องซ้อมของวง วงดนตรีสังเกตเห็นว่าทุกครั้งที่พวกเขาเดินผ่านบาร์นั้น พวกเขาได้ยินเสียงเพลงเพราะๆ ที่เปิดอยู่ เมื่อวง STOLEN ได้ไปเล่นที่บาร์ของฟอร์มอล พวกเขาจึงขอให้เขาช่วยเรื่องภาพประกอบ หลังจากนั้น เขาก็ได้รับเชิญให้เข้าร่วมวงในปี 2555 วง STOLEN จึงประกอบด้วยนักดนตรีชาวจีน 5 คน และวีเจชาวฝรั่งเศส 1 คน^{[ 1 ] [ 2 ] [ 3 ]}