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