Группа Majitonic образовалась осенью 2004 года в Москве, где встретились основатели группы. Все музыканты отягощены музыкальным образованием и амбициями, все успели отметиться в коллективах разной музыкальной направленности, всем хотелось чего-то нового для себя. Поэтому первые полгода были потрачены на написание песен и, вскоре, начались первые репетиции. Группа очень долго переживала период "вытачивания звука" и частые смены музыкантов, но постепенно формировалось собственное звучание.
Название группы происходит от коктейля "Мохито" (mojito), потому что музыка этого коллектива такая же легкая и свежая, несущая энергию и позитив. Majitonic играет disco, funk, немного jazz и даже latin - стили, непременными аттрибутами которых являются мелодика, драйв и позитивная энергетика.
Первый концерт на фестивале Mindcrusher Fest показал, что Majitonic способен увлечь и завести публику. Чувственный голос вокалистки, обрамленный мастерски исполненными инструментальными партиями, покорил сердца слушателей.
В дальнейшем группа принимала участие в фестивалях, концертах и опен-эйрах, организованных творческим объединением Mindcrusher, некоторые песни вошли в состав макси-сингла "Миллионы" группы 16БИТ. Также группа выступала в московских клубах таких как "Планета Льда", "Red Fox", "Клуб 7", "Эссе", "Трамплин" и др.