Mimo że wszyscy członkowie zespołu pochodzą z różnych muzycznych rejonów, bezsporną esencją muzyki jest dla nich GROOVE. Bazą wszystkich kompozycji jest FUNK. Nie jest to jednak funk zwyczajny. Skoczne, energiczne partie sekcji rytmicznej i dętej oplecione są często przestrzennymi, trochę psychodelicznymi partiami instrumentów klawiszowych oraz charakterystycznymi, lekko pastiszowymi liniami wokalnymi.

Vintegowe instrumentarium zespołu, jak Piano Rhodesa, kultowy syntezator Roland Jupiter, czy obecna na niemalże wszystkich funkowych nagraniach z lat 70-tych gitara basowa - Fender Jazz Bass nadaje zespołowi orginalnego, oldschoolowego brzmienia, niczym z soundtracków Ulic San Francisco czy Brudnego Harrego.

Chociaż muzycy znają się już od wczesnej młodości, zespół oficjalnie powstał na początku 2006 roku. Muzycy grali ze sobą od dłuższego czasu w różnych składach takich jak: TRANSOBAPTICATO, PROGRRAM czy JIVA. Skład zespołu ulegał różnym transformacjom, lecz w końcu uzyskał swój ostateczny kształt, który tworzą:

Adam Purzycki - bas, wokal;
Andrzej Nawrocki - rhodes piano, syntezatory;
Piotr Adamiak - gitara;
Petros - perkusja;
Piotr Purzycki - talkbox, klawisze.

Zespół ma na swoim koncie liczne występy, m.in. w ramach organizowanego we Wrocławiu, kultowego wśród miłośników kina, festiwalu "Era Nowe Horyzonty", "Głogowskich Spotkań Jazzowych", czy debiutów w Opolu, gdzie zaprezentował polskiej publiczności swój najnowszy singiel "Savoy".

O ile brzmieniowo Majahba nawiązuje głównie do funkowych lat 70-tych, o tyle w sferze językowej odnosi się często do polskiej rzeczywistości lat 80-tych, w której muzycy sami dorastali. Teksty są często opowiedzianymi historiami z tamtych lat.

"Savoy" barwnie opisuje atmosferę dancingów w hotelowych barach. "0,75 zgłoś się" nawiązuje do postaci znanego pod pseudonimem 07 słynnego Borewicza - polskiego Bonda lat 70/80-tych. "Czarownicy" - poruszając się w bardziej metafizycznych i lekko psychodelicznych rejonach, ostatecznie nawiązują bardziej do dziecięcych piosenek z TIK-TAKA, niż halucynogennych eskapad Pink Floydów czy Dorsów. Ostatnio zespół nagrał singla ze znakomitą wokalistką wrocławskiego zespołu MILOOPA, na którym znajdują się utwory "People" i "Womenizer". Tym drugim poważnie zainteresował się twórca radiowej audycji "Soul Unsigned" londyńskiego Radia Solar, w ramach której prezentuje na antenie dokonania niezależnych wydawniczo twórców funky-soulowo-new jazzowych z całego świata.

Oprócz tego, że utwór był na falach Solaru słyszalny w eterze UK, został wydany na składance artystów, prezentowanych w tej audycji. Płyta została wydana na CD i płycie analogowej, przez co spełniło się marzenie muzyków wydania swej twórczości na winylu.

Teledysk to utworu "Lunatic Park".

Jeśli chodzi o poczynania studyjne, aktualnie zespół przygotowuje się do nagrania debiutanckiej płyty, której premiera zaplanowana jest na początek 2010 roku. Jako Rycerze Jahsności, muzycy wydają się być nieustannie atakowani przez wrogie im siły. Podejrzewani o kontakty z ciemnymi mocami, członkowie MAJAHBY wyzywani byli nie raz od magów i guślarzy. Sami muzycy zaprzeczają tym urojonym domysłom. Świadkowie donoszą jednak, że w czasie ich występów live widziano ich czasem pod postacią... Czarowników. Hmmm, jak się okazuje, w każdej legendzie tkwi źdźbło prawdy...