Fundada por C.W. Post, a empresa começou em 1895 em Battle Creek, Michigan, com o nome de Postum Cereals. Seu primeiro produto foi um substituto do café chamado Postum. O primeiro cereal matinal vindo da empresa foi Grape-Nuts em 1897. Em 1929, The Postum Cereal Company adquiriu a General Foods, produtora de alimentos congelados Birdseye.