Carl Gustaf Nyström syntyi 21.1. 1856 Helsingissä ja kuoli myös siellä 30.12. 1917. Hänen vanhempansa olivat talonomistaja Gustaf Nyström ja Fredrika Grönroos.
Nyström valmistui arkkitehdiksiksi vuonna 1876, jonka jälkeen hän opiskeli Pariisissa ja Wienissä. Nyström nimitettiin vuonna 1879 Polyteknillisen opiston rakennuskonstruktioopin opettajaksi ja vuonna 1885 arkkitehtuurin vanhemmaksi opettajaksi.
Nyströmin suunnitteli opetustyönsä ohessa Helsinkiin mm. Valtionarkiston (1886) ja Säätytalon (1888) sekä Turkuun taidemuseon (1901). Hän sai professorin arvonimen vuonna 1895.
Nyström oli Helsingin kaupungin asemakaavalautakunnan puheenjohtaja ja laati itse mm. Porvoon ja Hangon asemakaavan. Hänet nimitettiin vuonna 1908 Teknillisen korkeakoulun professoriksi.