El 6 de julio de 2009, es presentado oficialmente en Colo Colo, junto a sus compañero Ezequiel Miralles y Charles Aránguiz Marca su primer gol en Su primer partido en Colo-Colo en un partido válido por la Copa Chile ante Deportes Temuco.

Su primer gol en torneo oficial lo anota ante Unión La Calera, por la fecha 12 del Clausura 2011.

A lo largo del semestre no logra ser titular en la escuadra Laica, pero si ha sido un jugador importante dentro de la plantilla, ya que el entrenador Jorge Sampaoli constantemente lo hace ingresar en los partidos, y también jugando partidos de titular.

Ha marcado 3 goles en partidos oficiales con la U, uno frente a La Calera, otro ante Audax Italiano y el último contra Cobresal.

Tras casi 5 años en Universidad de Chile donde tuvo campañas buenas y malas, en la última temporada 2015 - 2016 adiestrado por Martín Lasarte consigue ser titular en la mayoría de encuentros, tanto del torneo nacional como copa Chile, esto despierta el interés del gigante Brasileño Sport Club Internacional quien lo contrata por una temporada.

Integró el elenco nacional de Chile sub-18 que se coronó campeón en el Torneo João Havelange realizado en México[4]​ La buena temporada que Paulo Magalhaes logró en Antofagasta le trajo dividendos al defensa, ya que Eduardo Berizzo lo nominó para participar con la selección chilena Sub-23 B en la Copa Intercontinental de Malasia un campeonato que se desarrolló en Kuala Lumpur, Malasia[5]​ logrando anotar un gol contra el seleccionado de Togo.