Originaire de Colombie, Fredy Vallejos commence ses études à l'Université de Nariño (Pasto). Il collabore à un travail de recherche ethno-musicologique intitulé « Marimba de Guapi » sur la musique autochtone de la côte du Pacifique sud colombien. C'est au conservatoire Antonio Maria Valencia (Cali) qu'il poursuit son cursus de 1996 à 2002 (piano, harmonie, analyse, histoire) et obtient une maîtrise en interprétation musicale (percussions) à l'institut départemental des Beaux-Arts. Parallèlement à ses études, il enseigne le piano puis les percussions.

Afin d'enrichir son bagage instrumental, il vient en France en 2003, grâce à une bourse du projet Le pont des Arts, et intègre la classe de percussions classiques de l'Ecole Normal de Musique de Villeurbanne. Il obtient le DEM en 2004. De 2003 à 2006 il suit, dans la même structure, des cours de perfectionnement en musique de chambre, composition et écriture musicale, obtenant dans cette dernière discipline son DEM. Il est admis en 2006 au Conservatoire National de Région de Lyon dans la classe de composition instrumentale et électroacoustique, où il obtient son diplôme de fin d'études. En même temps, il perfectionne son écriture instrumentale avec Philippe Leroux au Conservatoire du Blanc-Mesnil (2007-2009) et poursuit un master en musicologie à l'Université Lyon 2. Actuellement il fait partie de la classe de composition de la Haute École de Musique de Genève et travail comme professeur de percussions classiques dans les écoles de Saint Genis Laval et Oullins.