Grotewohl nació en la ciudad de Brunswick (entonces en la provincia de Hannover) el 11 de marzo 1894, siendo su padre un maestro sastre.