Mendes berusia 16 tahun ketika ia memulai kariernya sebagai seorang musisi di Niteroi, kota kelahirannya.
