Brahian estreou pelos profissionais do Atlético Nacional em 2022, mas veio ganhar destaque no ano passado. Na última temporada, o atacante participou de 47 partidas da equipe colombiana e contribuiu com três gols e quatro assistências. O desempenho rendeu a convocação para o Pré-Olímpico, e o ponta-direita foi titular em duas dos quatro jogos da Colômbia, que sequer somou pontos ou marcou gols no torneio.
Brahian Palacios segue o perfil de contratações da SAF do Atlético-MG, por ser um jogador jovem e com potencial de revenda no futuro. Além disso, antes mesmo da iminente saída de Pavón, o clube já buscava um ponta-direita; no início do ano, o Galo tentou a contratação de Luís Henrique, do Olympique de Marseille.