Poco se conoce de la fecha de fundación y primeros años del Atlético Orinoco, pero se conoce del equipo desde el año 2005 y participó apenas una temporada en la Segunda División B. Tenía su sede en Puerto Ordaz, Estado Bolívar y jugaba en el Polideportivo Venalum.
Debutó el 24 de agosto del 2008 con victoria 3-2 ante Minasoro FC en el Grupo Centro Oriente de la Segunda División B, el Atlético Orinoco finalizó tercero del Apertura, con un récord de 5 victorias, 5 empates y 4 derrotas y 20pts. pero quedó lejos de el líder, precisamente el Minasoro. Para el clausura subió al segundo puesto, esta vez escolta de la Fundación Cesarger.
Esta fue la única temporada que disputó, para la siguiente temporada cambió de nombre a Caroní FC manteniéndose en la ciudad.