В августе 1957 г. на Франкфуртском автосалоне был представлен Opel Olympia Rekord P, известный в ретроспективе как Opel Rekord P1. Буква "P" в его названии указывала на панорамные стёкла, впервые в Европе применённые на нём и на родственной модели Vauxhall Victor FA. Другими веяниями американской моды были хвостовые плавники, решётка радиатора "открытый рот" с тонкими вертикальными прутьями, ниспадающие хромированные молдинги на боковинах и двухцветные схемы окраски. Всё это делало Opel Rekord уменьшённой копией Chevrolet или Buick. Внутри он мало чем отличался от предыдущей модели 1953-1957 гг. Среди изменений стоит упомянуть пересмотренную переднюю ось и рулевое управление, более мощный (45 л.с.) верхнеклапанный рядный 4-цилиндровый двигатель объёмом 1488 см3 и полностью синхронизированную 3-ступенчатую механическую коробку передач с рычагом на рулевой колонке.

В 1957-1958 гг. модель Olympia Rekord предлагалась в трёх типах кузова: 2-дверный седан (Limousine), 3-дверный универсал (Caravan) и 3-дверный фургон (Kastenwagen). Универсал был очень похожим на Chevrolet Bel Air Nomad, которую в Америке рекламировали как "Car And Van", отсюда и слово "Caravan". Модификация 2-дверного седана с улучшенной отделкой называлась просто Rekord. В 1959 г. она полностью вытеснила серию Olympia Rekord, расширившись за счёт 4-дверного седана, универсала Caravan и фургона Kastenwagen. Параллельно с 1958 г. в кузове 2-дверный седан выпускалась бюджетная модель Olympia (с 1959 г. - Opel 1200), оснащённая меньшим 4-цилиндровым мотором объёмом 1196 см3 и мощностью 40 л.с.). Тем временем мощность 1.5-литрового двигателя Opel Rekord P1 увеличилась до 50 л.с., а за доплату стал доступен 4-цилиндровый силовой агрегат объёмом 1680 см3 и мощностью 55 л.с. В 1959 г. в список опций также вошло автоматическое сцепление Olymat от фирмы Fichel & Sachs.

В условиях "немецкого экономического чуда" Opel Rekord P1 был самым популярным автомобилем после Volkswagen Beetle. При базовой цене 6385 марок он продавался в три с половиной раза лучше, чем его конкурент Ford Taunus 17M. С 1957 по 1960 гг. с конвейера завода в Рюссельсхайме сошло 817003 автомобиля, включая 25 кабриолетов и 3 купе от ателье Autenreith из Дармштадта. Около половины машин шли на экспорт в другие страны континентальной Европы, где их обычно продавали через дилерскую сеть Buick. В незначительном количестве Opel Rekord P1 выпускали в Швейцарии и в Южной Африке.

Opel Rekord P2 заменил Rekord P1 летом 1960 г. Технически это был тот же самый автомобиль, но выглядел он совсем по-другому. Панорамные стёкла и хвостовые плавники практически исчезли, зато появились сдвоенные задние фонари в виде реактивных стручков и горизонтальная решётка радиатора на всю ширину кузова. Кузова стал длиннее и шире при неизменной колёсной базе (2541 мм). Под капотом по-прежнему устанавливались 4-цилиндровые двигатели OHV объёмом 1488 см3 (50 л.с.) или 1680 см3 (55 л.с., с 1962 г. - 60 л.с.). В список опций входили 4-ступенчатая механическая коробка передач и автоматическое сцепление Olymat.

Поначалу Opel Rekord P2 был доступен в тех же типах кузова, что и его предшественник: 2-дверный седан, 4-дверный седан, 3-дверный универсал Caravan и 3-дверный фургон Kastenwagen. В 1961 г. к ним присоединилось купе с посадочной формулой 2+2. Также существовала версия кабриолет от фирмы Autenrieth, но стоила она 11635 DM против 6545 DM за стандартный седан, поэтому было построено всего 20 экземпляров. В целом Opel Rekord P2 продавался ещё лучше, чем Rekord P1: за 30 месяцев компания выпустила 787684 ед. Тем не менее, в 1963 г. был разработан его преемник - Opel Record A.