Empieza jugando en el CSKA Sofía en la temporada 1988/1989 y dos años más tarde gana su primer título, la Liga búlgara, en las filas del Minyor Buhovo.

Los dos fichan por el Trentino Volley en verano 2007; precisamente en este equipo Stoytchev se convierte en un entrenador de nivel mundial.

[3]​ En junio de 2016 Stoytchev dejó definitivamente el banquillo del club tras 319 victorias en 389 partidos (82%) y 15 títulos ganados en 8 temporadas.

[5]​ Su etapa en Emilia tán solo dura diez meses: al final de una temporada sin títulos es despedido per el equipo por su pobre relación con las estrellas Bruno y Ngapeth.

Tras una media temporada como DT en el Stocznia Szczecin polaco en mayo de 2019 regresa al banquillo, esta vez en el Blu Volley Verona.