No, Germany has not always had a huge export surplus.
http://www.tradingeconomics.com/charts/germany-current-accou...
The current surplus is not a feature of German productivity but the result of having an undervalued Euro and depressed domestic demand.