Han debuterte med romanen i 1890. Det meste av produksjonen hans er av naturalistisk art. Han var far til skulptøren Sofus Madsen, og bror til operasangerinnen Ina Madsen.