O cavalo Oldemburgo surgiu em uma pequena área próxima a baixa Saxonia, perto da região da cidade de Oldemburgo, no centro da região de Hanover. A raça, também achada na Frísia Oriental, pode ser rastreada até o século 17, com linhagens e genealogia baseadas no cavalo Frisian.

Graf Johann XVI von Oldenburg (1573 - 1603) iniciou os principais criatórios da região, com o propósito de produzir cavalos para a guerra, os quais eram dados como presentes pelas principais leis e para aqueles que eram considerados heróis de guerra. Ele não usou somente garanhões turcos como também garanhões Neopolitanos, Andaluzes e Holandeses, com o intúito de melhorar seus cavalos Frisians.

Seu sucessor, Graf Anton Gunther von Oldenburg (1603 - 1667), viajou pela Europa e trouxe de volta a Oldemburgo muitos garanhões de Naples, Espanha, Polonia, Inglaterra, Tartaria e Barbaria. Esse cruzamentos fizeram com que sua criação tivesse muita procura, para um elegante cavalo de montaria e um imponente cavalo para carruagens. Anton Gunther ficou famoso como um excelente cavaleiro de adestramento.

A guerra com a Dinamarca e os momentos difíceis durante a Revolução Francesa, tornaram difíceis os esforços de Gunther para continuar a redefinir a raça Oldemburgo. A fundação do primeiro studbook e a fundação de duas sociedades de criação seguindo as novas leis de criação de 1897, foi o início que tornou o Oldemburgo uma raça muito desejada. A partir daí, a raça teve uma demanda muito grande de cavalos para transporte (carruagem). Logo no início do século 20, quando o mercado para esse tipo de cavalo entrou em colapso, devido a invenção do automóvel, os Oldemburgos foram sendo mais usados na agricultura como um versátil cavalo, papel onde permaneceram até a Segunda Guerra Mundial.

Após a guerra, criadores fizeram um esforço concentrado para afinar a raça. Na década de 1970, o reconhecimento das excepcionais qualidades da raças fizeram redobrar os esforços dos criadores em afinar a linhagem. Novos garanhões como: Kronprinz XX (1960) por Nizam, Furioso II (1965) por Furioso XX, Inschalla X (1968) por Israel, Ultraschall (1978) por Ultra Son e Tiro (1972) por Tremolo, todos ganharam grande notoriedade nesse processo.

Desde a reformulação do tipo e da qualidade, os Oldemburgos são reconhecidos como uma das raças de maior sucesso na Alemanha e América do Norte. Hoje em dia, são procurados como cavalos para competição e para reprodução por todo o mundo.