Valtio-oppia alkoi opettaa Yhteiskunnallisessa Korkeakoulussa heti sen perustamisvuonna 1925 koulun perustajahahmo FT Yrjö Ruutu. Ensimmäinen laudaturtutkielma valtio-opissa hyväksyttiin 1932.
Valtio-opin ensimmäinen professuuri perustettiin 1945. Sen hoitajaksi tuli sittemmin Helsingin yliopistoon siirtynyt FT Jussi Teljo. Kansainvälinen politiikka sai professuurin 1945, sitä hoiti Yrjö Ruutu, ensin vt:nä ja sitten vakinaisena. Oppituoli kuitenkin lakkautettiin Ruudun jäätyä eläkkeelle. Se perustettiin uudelleen 1966 ja sen ensimmäiseksi haltijaksi tuli VTT Klaus Törnudd.
Laitos syntyi 60-luvun alussa kun oppiainesiin alettiin perustaa assistentin toimia. Itsenäisen laitoksen viimeisenä esimiehenä toimi professori Tapio Raunio vuosina 2009-2010. Ruudun tavoin hänenkin opetuksensa liikkui sekä valtio-opin että kansainvälisen politiikan alueella.
Vuosina 1932-2010 laitoksen kahdessa oppiaineessa on valmistunut yli 1500 laudaturtutkielmaa ja lähes 150 väitöskirjaa ja lisensiaattityötä. Tämä teos sisältää laitoshistoriikin lisäksi henkilökohtaisia muisteluja laitokselta ja täydellisen opinnäyteluettelon vuoden 2010 loppuun saakka.