Protschka grandit en Rhénanie. En 1956, à l'âge de 12 ans, il chante en tant que soprano, les parties vocales de la composition électronique de Karlheinz Stockhausen, Gesang der Jünglinge[1]. Un an auparavant, il avait déjà chanté les élèves dans Der Jasager de Weill, lors de l'enregistrement de l'œuvre pour le label MGM.
Dans les années 1990 est professeur d'université à Copenhague, Cologne et Aachen. Des classes de maître le conduisent dans tous les pays européens. En 2002 il est nommé recteur de la Hochschule für Musik Köln tout en poursuivant son activé d'enseignant. Protschka poursuit son activité de récitaliste, de concertiste, de mise en scène. Il est membre de jury lors de concours internationaux et développe un studio pour l'interprétation vocale (Studio für vokale Interpretation ou SVI).
