Vidal debuteerde in 2005 in het profvoetbal als speler van Colo-Colo, waar hij ook de jeugdopleiding doorliep. Daarvoor speelde hij drie seizoenen en meer dan vijftig wedstrijden, waarin hij met de club twee keer landskampioen werd in de "Apertura" (eerste seizoenshelft) en één keer in de "Clausura" (tweede seizoenshelft). Met een Chileense jeugdselectie nam Vidal vervolgens deel aan het WK onder 20 van 2007. Na een verlies in de halve finale van de uiteindelijke wereldkampioen Argentinië, werd hij daarop met zijn ploeggenoten derde.