João Catalão a débuté ses études musicales par le violon à l’âge de sept ans à l’Ecole de Musique de Brasilia (EMB). Il a obtenu un Baccalauréat en percussion avec Ney Rosauro à l’Université Fédérale de Santa Maria (Brésil), avant de poursuivre ses études en percussion et musique de chambre avec Emmanuel Séjourné au Conservatoire de Strasbourg (France), puis d’obtenir un Doctorat en interpretation à l’Université de Montréal (Canada), avec Robert Leroux.
Catalão a été récompensé lors du Concours de Composition de la P.A.S. Brésil 2001 (Percussive Arts Society) et a remporté en 2002 le Concours de jeunes solistes de l’Orchestre Symphonique de Salvador. Il fut finaliste du Concours international de Luxembourg (6° Edition) avec le quartet de percussion K-TZ, ensemble qui interprète tant la musique contemporaine que la musique pour le théâtre. Catalão a participé à plusieurs festivals internationaux en Europe, au Brésil et au Canada, et il a travaillé avec de nombreux compositeurs. À Montréal, il a rejoint l’ensemble à percussion Sixtrum et le groupe de jazz contemporain [IKS].