Entre 1964 y 1990, Schuster fue miembro del Partido Comunista de Eslovaquia, rama regional del Partido Comunista de Checoslovaquia.

Schuster fue el último presidente comunista del Consejo Nacional Eslovaco (1989-1990), y fue embajador de Checoslovaquia en Canadá entre 1990 y 1992.

[1]​ Schuster fundó el Partido del Entendimiento Civil (SOP – Strana občianskeho porozumenia) de centro-izquierda en 1998.

[3]​ Schuster habla eslovaco, checo, alemán, ruso, inglés y húngaro en forma fluida.

En su vida privada es un fanático de los deportes, los viajes y la escritura.