Han var stortingsrepresentant for Akershus fra 1922 til 1927 og for Oslo fra 1928 til 1945. Madsen var redaktør av i Kristiansund i perioden 1914-1917 og redaktør i i Trondheim i 1920. Han hadde utdanning som litograf fra Tyskland og USA.