Гурт було засновано у квітні 2011 року. Кожен із учасників колективу вже мав досвід виступів у гуртах. За цей короткий проміжок часу Lost Message для кожного з учасників став не просто гуртом, а частинкою життя. Учасники гурту — близькі друзі (що неабияк важливо). Стиль гурту можна охарактеризувати як сучасний рок з елементами речитативу та яскравим чистим вокалом. Енергетика на концертах нікого не залишає байдужим. Тематика пісень несе в собі романтику сьогодення, ті емоції та почуття, які проходять крізь нас на кожному етапі життєвого шляху.