À la base, le groupe est uniquement formé de 2 Mc's, 20Syl et Cambia. En 1995, ils sortent leur première mixtape « Première Formule », enregistrée sur un quatre pistes cassette avec un Expender.

En 1997, ils rencontrent DJ Greem, et se lancent dans la production d'un premier album. « Seconde Formule » sort ainsi en 1998, suivi de quelques concerts. La formule 2 Mc's, un DJ ne fonctionne pas très bien sur scène, et le groupe commence peu à peu à se disperser. 20Syl continue ses productions de son côté, tandis que Greem se concentre sur le collectif Coups2Cross, notamment avec DJ Atom. En 2000, les deux premiers recommencent à travailler ensemble, ce qui les amène à faire quelques scènes avec cette nouvelle configuration, un Mc et un DJ.

En 2001, le label On&On est créé et le maxi « Malade » sort, suivi du 8 titres « Acoustic Hiphop Quintet », édité grâce à leur victoire au tremplin MCM Session 2002. Il remporte un vif succès. Les scènes se multiplient, 2 maxis (« Conscient » et « On & On Part II ») sont édités, pour aboutir en février 2005 à l'album « 73 Touches ».

20syl, architecte de Hocus Pocus, est aussi un créateur prolifique, dont les productions ont su séduire différents artistes hip-hop de l'hexagone. Ainsi on a pu écouter Diam's, Disiz la Peste, Fabe, Kohndo ou encore Slum village rapper sur ses productions. Il n'en délaisse pas moins l'underground en participant à des projets tels que: « Juste Nous vol.1 » ou « Original Bombattak ».

"73 touches" est réédité fin 2006, avec sept titres en plus et le clip de "Hip Hop ?" réalisé par Arthur King.

En Mai 2007 sort le single « Vocab! » en featuring avec T Love et The Procussions, premier extrait du nouvel album d'Hocus Pocus « Place 54 » qui est sorti le 8 octobre 2007.