Solymosi trained at the Budapest Ballet Academy in Budapest, Hungary. His first major engagement was in 1986 at the Dutch National Ballet. He left that company after a three-year stint stating of the experience, "Basically, I had personal problems with the director." to dance with the Munich State Opera in 1989. Solymosi went on in 1990 to dance at La Scala in Milan. Solymosi also during this time appeared as a guest artist with the Hungarian State Ballet in Budapest.
