En 1706, à neuf ans, il a été admis au Conservatoire de la Pietà dei Turchini, où il a étudié la musique avec
Nicola Fago et Andrea Basso. Il a eu comme condisciples
Leonardo Leo et
Francesco Feo. En 1718, il a terminé ses études et en 1725 il fait ses débuts comme compositeur d'opéra au Teatro dei Fiorentini avec l'opéra-comique Lo finto laccheo. Le 9 mai 1736, il a été nommé organiste surnuméraire de la Chapelle Royale de Naples et en août de l'année suivante, il a été nommé provicemaestro. En 1744, après le décès du maître de chapelle royale
Leonardo Leo, s'est tenu un concours pour l'attribution du prestigieux poste : les participants à la compétition comprenaient en plus de de Majo, son ancien professeur
Nicola Fago en personne,
Nicola Porpora et
Francesco Durante. Le jury était composé de Johann Adolf Hasse,
Niccolò Jommelli,
Giacomo Antonio Perti et
Giovanni Battista Costanzi. Le concours ne s'est joué cependant qu'entre trois concurrents, car Nicola Fago est mort le jour avant l'ouverture de la compétition. Hasse était le seul qui était en faveur de Majo, mais grâce à l'influence de la reine Marie-Amélie, ce dernier a réussi à obtenir la place très convoitée, qu'il a occupée presque jusqu'à sa mort. Pendant l'exercice de cette charge, il a abandonné le théâtre pour se consacrer principalement à la composition de musique sacrée.
Giuseppe de Majo a épousé Teresa Manna, sœur du compositeur Giacinto Manna.
