Już w roku 1960 w Singwitz rozpoczęła się produkcja samojezdnego kombajnu zbożowego E 175 "Patriot". Była to maszyna przestarzała już jak na tamte czasy, więc próbowano ją zmodyfikować. Tak powstał prototyp kombajnu E510, który jednak nie został dopuszczony do produkcji ze względu na zbyt małą wydajność.
W roku 1960 powstał kombinat Fortschritt. Była to ogromna spółka zawierająca w sobie całą prodkukcję maszyn rolniczych w NRD. W efekcie zapotrzebowania na wydajny kombajn zbożowy już od początku lat sześćdziesiątych trwały prace nad modelem E512. Celem było stworzenie maszyny o przepustowości 5 kilogramów pszenicy na sekundę. Kombajn Fortschritt E512 został pierwszy raz zaprezentowany publicznie w roku 1968 na targach w Lipsku. Był wtedy bardzo zaawansowaną, wydajną i nowoczesną maszyną rolniczą. Został sklasyfikowany jako kombajn przystosowany do żniw na polach o wydajności do 4,5 tony na hektar.
Produkcję modelu zakończono w 1988 roku. W międzyczasie przeszedł on kilka modyfikacji, takich jak zabudowa kabiny i jej późniejsza modernizacja.