Veljanov estudió teatro y cine en Múnich y Berlín. Interrumpió sus estudios en 1991 para que pudiera concentrarse en la música, especialmente Deine Lakaien. Hasta 1993 fue miembro de la banda de rock Run Run Vanguard. Él es activo como cantante y compositor, no sólo para Deine Lakaien, sino también para varios proyectos diferentes o proyectos en solitario. Durante su carrera ha estado como cantante invitado con muchos otros artistas y bandas también. Los críticos alaban este músico (nacido en Macedonia) como una figura absolutamente excepcional, no sólo de la escena alemana, sino tambien en el ambito internacional.

Alexander Veljanov ha vivido y trabajado en Berlín, Munich y Londres. Él guarda su vida privada con mucho cuidado; en las entrevistas, casi nunca habla de si mismo y el año de su nacimiento todavía no es conocido, pero él dijo que es unos 10 años más joven que Ernst Horn, quien nació en 1949. (Der Tagesspiegel 2007).

Su último álbum Porta Macedonia...