Caio Canedo inició un juvenil en la categoría júnior, algunas divisiones de Volta Redonda.
Con actuaciones específicas en el equipo juvenil, fue ascendido a profesional directo, con la oportunidad de entrenar con São Paulo Futebol Clube.
Probó con el club Udinese Calcio en Italia pero no se unió al equipo debido a la limitación de los extranjeros.
Caio decidió volver a Volta Redonda y se unió al club profesional del equipo.
En enero de 2013, Caio se incorporó al Internacional y debe ser suplente de Taison porque Colorado necesita un delantero veloz ya que el actual jugador del FK Shajtar Donetsk dejó el club en 2010.