Han var sønn av grosserer Johan Christian Severin Fleischer (1868–1941) og Amalie Christiansen (1879–1954). Broren, byrettsjustitiarius Carl Johan Seckman Fleischer (1903–81), var far til professor dr.juris Carl August Fleischer. Etter examen artium 1926 arbeidet Julius August Fleischer innen internasjonal shipping til 1937. Han arbeidet for Utenriksdepartementet fra 1937. Etter studieopphold i Tyskland og Frankrike, tok han i 1939 utenriksdepartementets aspirantkurs. Han giftet seg i 1941 med Magnhild Othilie Sundby (1916—1998).