После отставки морской капитан Пауль Генрих Подеус перепробовал много занятий: торговал углем и коксом, основал чугунолитейный завод, пароходную компанию, деревообрабатывающую фабрику.
В 1902 году он пригласил известного инженера Йозефа Фолльмера, чтобы тот сконструировал для него грузовой автомобиль. В 1905 году в городе Висмар началось производство.
В 1910-м один из грузовиков оснастили пассажирским кузовом, и он выиграл гонку Берлин – Виттенберг, обойдя более совершенные машины Adler и Opel. С 1911 года "Automobilfabrik Podeus" выпускает и легковые машины, что весьма необычно для того времени, снабжая их кузовами собственной работы. После окончания Первой мировой войны фирма лишилась военного заказа, свернула производство автомобилей и переключилась на тракторы.
В период существования ГДР фирма входила в состав "VEB Dieselmotorenwerk Rostock" и выпускала судовые дизели.
– Реклама "Podeus", 1913 год. Интересно, что грузовики имели цепную передачу, а легковые – карданную