Los orígenes fundacionales del Club se remontan al año 1907. Cuenta la leyenda transmitida de generación en generación que varios jóvenes aficionados al fútbol se reunieron en un aula de la Escuela Sarmiento e impulsados por la idea de constituir un espacio para practicar el deporte que los movilizaba se organizaron y decidieron fundar un club al que llamaron Paraná Foot Ball Club.
Fue en el hogar de Lucio Arengo donde surgieron las primeras charlas y reuniones de aquel grupo de pioneros que formarían la primer Comisión Directiva. La Asamblea Fundadora tuvo lugar en la Escuela Domingo Faustino Sarmiento, días después de aquellos encuentros. En términos formales, oficialmente y acorde a las actas, el Club comenzó a existir el 16 de Junio de 1907. Es el tercer club de fútbol que se fundó en Paraná (luego del Estudiantes y Talleres), pero el primero de todos los que en la actualidad sostienen la práctica del futbol profesional.
Su primer presidente fue Alejandro Prieto y el nombre de la entidad, Paraná Foot Ball Club, a propuesta de Manuel E. Santos. Entre los fundadores se encontraban: Pedro F. Mutio, J. Alejandro Prieto, Manuel E. Santos, Vicente Onaindia, Juan Monti, Cayetano Blanda, Godofredo Arigós, Ernesto Arengo, Carlos Luján, Aníbal S. Vásquez, Benito Turre, J. Antonio Mutio, Miguel Angel Arigós.
El origen popular está en el momento mismo de su nacimiento. La mayoría de los fundadores, como Pedro Mutio o Vicente Onaindia y otros humildes empleados del comercio, no podían hacer la práctica futbolística con los estudiantes de la Escuela Normal y del Colegio Nacional, que eran los lugares predilectos de jóvenes y niños para el desarrollo de ese deporte. Como consecuencia de esto es que nació la idea de fundar un club que no fuese de estudiantes para que ellos, al igual que miles de paranaenses, pudieran jugar al fútbol. (<i>Prensa Atlético Paraná</i>)
<iframe src="https://www.facebook.com/plugins/post.php?href=https%3A%2F%2Fwww.facebook.com%2Fatleticoparanaofi%2Fposts%2F904548573346231&show_text=true&width=552&height=680&appId" width="552" height="680" style="border:none;overflow:hidden" scrolling="no" frameborder="0" allowTransparency="true" allow="encrypted-media"></iframe>