Korporāciju dibināja 16 LU studentes. Korporācijas darbība notika dažādos īrētos dzīvokļos, līdz tika iegūts dzīvoklis Brīvības bulvārī 2. 1937. gadā atklāts korporācijas vapenis.
Korporācija “Gaujmaliete” studenšu korporāciju jumta organizācijā ‒ SPK ‒ tika uzņemta 02.11.1928. Korporācija aktīvi darbojās un uzņēma jaunas biedres līdz pat 13.07.1940.
Pirmās korporācijas darbību ārpus Latvijas 03.11.1952. gadā atjaunoja korporācijas biedres Ņujorkā, ASV (tur arī uzņemtas pirmās biedres ārpus Latvijas). Pēc vairākiem gadiem jaunas biedres sāka uzņemt arī Austrālijā, Čīlē, Kanādā, Zviedrijā un Vācijā. Kopumā trimdā “Gaujmalietes” kopas pastāvēja Austrālijā (Adelaidā, Melburnā un Sidnejā), ASV (Čikāgā, Demoinā, Detroitā, Linkolnā, Losandželosā, Ņujorkā, Sietlā), Kanādā (Toronto), Zviedrijā (Stokholmā). Kopš 1952. gada kopas prezidē rotācijas kārtībā.
Lai gan korporācijas darbība Latvijā bija aizliegta, tās biedres turpināja sazināties un satikties, atzīmējot dzimšanas un vārda dienas. 23.02.1990. korporācija atjaunoja aktīvu darbību un kopš 24.03.1990. Rīgā uzņem jaunas biedres. Kopš 2007. gada korporācijas darbības centrs atrodas Rīgā. 2007. gadā Latvijā tika atklāts atjaunotais vapenis. 2008. gadā kopas joprojām atradās Austrālijā (Adelaidā, Melburnā un Sidnejā) un ASV (Čikāgā, Detroitā, Linkolnā un Ņujorkā).
Pēc darbības atjaunošanas Rīgā korporācija mitinās dažādās īrētās telpās. Kopš 2004. gada “Gaujmalietes” konventa dzīvoklis atrodas Rūpniecības ielā 9d.
2020. gadā ārpus Latvijas “Gaujmalietes” kopas turpina darboties Austrālijā (Sidnejā un Melburnā).