Su padre fue el primero que lo inicio en las primeras letras en una pequeña estancia propiedad
de la familia en Cañuelas. Una tía materna le impartió a temprana edad clases de inglés,
idioma que Carlos aprendió dominándolo a la perfección, y que manejaría con fluidez durante
toda su vida. A la edad de ocho años ingresó a la escuela de Ana Bevans, su tía.
Es posible que la temprana enseñanza del idioma anglosajón haya sido motivo de una ligera
huella en su pronunciación, y de allí provenga el apodo de el gringo, como lo llamaban sus
compañeros del Colegio Nacional de Buenos Aires.6 De este centro de educación egresó en el
año 1862.
Ingresó a la Facultad de Derecho de Buenos Aires en 1863, pero dos años después abandonó
la cursada para incorporarse al ejército y combatir en la Guerra del Paraguay,3 allí fue alférez
de artillería, y alcanzó el rango de Oficial. Pellegrini tuvo una destacada actuación en la batalla
de Tuyutí, como también en otros combates, sin embargo cayó enfermo y debió abandonar
definitivamente el ejército.