Forsvarets kantiner ble opprettet i 1959 med bakgrunn fra et kantinekontor i Forsvarsdepartementet. I 1964 ble navnet endret til Statens kantiner og bedriften fikk mandat å kunne ta på seg drift også av «sivile lunsjrom m.v. for andre statlige institusjoner».