Gleditsch tok avgangseksamen fra Trondhjems Tekniske Læreanstalt 30. juni 1908. Han arbeidet deretter en periode som assistent på arkitektkontoret til Gustav Guldbrandsen.