Scheitlie ble født i Kristiania, der faren hans en stund var prokurator. Han var fullmektig hos berghauptmann Hjort på Kongsberg, før han i 1780 ble kongelig magasinforvalter for opplagsmagasinet i Drammen. Denne stillingen hadde han frem til 1802, da han etter omlegging av forsyningene kom på vartpenger. Men han beholdt en post som kommisjonær for Kongsberg sølvverk og for Blåfarveverket på Modum.