Bedoya comenzó su carrera profesional con Deportivo Pereira en la temporada 1995/1996, culmina esta se incorporó al Deportivo Cali donde se mantuvo hasta 2001.