Han var son till kronofogden Gustaf Mauritz Sundée och Soifia Helena Enander och gift med Fredrika Amalia Lindahl. Sundius arbetade först som sjöman innan han studerade arkitektur vid Teknologiska institutet 1843–1847. Som frivillig deltog han 1848 i 12:e lätta bataljonen i Dansk-tyska kriget. Efter återkomsten till Sverige studerade han under Georg Theodor Chiewitz, hos vilken han under tre år vistades i Finland. Han deltog som arkitekt vid världsutställningarna i London 1851 och 1862