Jeśli przyjąć że Gutkowo to administracyjna część Olsztyna, to stacja Gutkowo jest drugą co do wielkości stacją. Ustępuje oczywiście tylko dworcowi Olsztyn Główny. Kiedyś była to niewielka wioska, przez którą w drugiej połowie XIX w. poprowadzono przez linię kolejową, co było też powodem wybudowania w 1884 r. przystanku o nazwie Göttkendorf. W owych czasach była to dość ważna stacja węzłowa. Podobnie jak obecnie posiadała ona jednotorowe odgałęzienia w kierunku Braniewa przez Dobre Miasto i Elbląga. Dziś na skutek ograniczenia ruchu kolejowego jest to stacja o dużo mniejszym znaczeniu (zaledwie kilka zatrzymujących się tu składów dziennie) a także służy jako bocznica dla bazy paliwowej Orlenu.
Stacja Gutkowo posiada nadal 4 tory główne, z których jednak tylko 3 są użytkowane. Z dawnej zabudowy stacyjnej pozostał budynek dworcowy i dom mieszkalny spełniający kiedyś funkcje noclegowni dla kolejarzy. Niewielki, drewniany i parterowy budynek dworcowy niegdyś spełniał rolę poczekalni z kasą biletową. Niestety obecnie jest zamknięty i niszczeje.
Nazwa Gutkowo funkcjonuje dopiero od 1947 r.