Jak się poznali? Wokalista i tekściarz Nasri Atweh razem z multi-instrumentalistą i aranżerem Adamem Messingerem znali się już wcześniej. Jako duet o nazwie The Messengers produkowali piosenki dla takich wykonawców jak Shakira, Pitbull, Justin Bieber i wielu innych. Przez wspólnych znajomych poznali Marka Pellizzera, który skończył studia muzyczne na Uniwersytecie w Toronto. Też produkował wcześniej piosenki dla innych wykonawców. Finalnie grupę Magic! utworzyli Nasri Atweh i Mark Pellizer, a Adam Messinger, oficjalnie nie będący członkiem zespołu, został producentem i współkompozytorem całego repertuaru. Skład zespołu uzupełnili: perkusista Alex Tanas i basista Ben Spivak.
Magic! to kanadyjski zespół, który powstał stosunkowo niedawno, bo w 2012 roku. Stało się to poniekąd przez przypadek. Trzech muzyków komponowało piosenkę dla Chrisa Browna. Pracowało im się tak dobrze, że stworzyli jeszcze parę innych utworów, dla siebie. A skoro mieli już piosenki, to utworzyli zespół. Nazwali się Magic!