Matthieu Tota naît le 26 septembre 1985 d'un père footballeur d'origine polonaise, André Tota, et d'une mère fonctionnaire. Il a un frère aîné, Julien Tota, qui lui fait découvrir la musique avec l'album Bad de Michael Jackson (et qui deviendra plus tard un des musiciens du chanteur).

Il fréquente l'école élémentaire de la Doctrine chrétienne à Strasbourg, puis le collège Paul-Émile-Victor à Mund...