Bedoya er av colombiansk opphav, men ble født i Englewood i New Jersey og vokste opp i Miami i Florida. Hans far, Adriano, spilte profesjonell fotball i Colombia med Millonarios, og hans bestefar, Fabio, spilte for Deportes Quindío.