История коллектива началась в 1998 году, когда братья-близнецы Борис и Константин Бурдаевы создали в Самаре собственную группу «Братья Грим». Первый концерт состоялся в местном Медико-техническом лицее. Через три года ребята появляются в Москве, где выступают со своим проектом Bossanova Band.
В 2004 году друг «Братьев Грим» отправляет их демо-запись в Новосибирск. Оттуда несколько треков отправляются в Москву, как дополнение к записи одной местной группы. В Москве запись попадает к продюсеру Леониду Бурлакову. 23 октября 2004 года на Казанском вокзале Москвы состоялась первая очная встреча близнецов с Бурлаковым, и спустя 6 дней был подписан договор о сотрудничестве.
