广义省平山县人。嘉隆初年，担任奉茶队队长。明命五年（1824年），授正队。累任尚茶院使，前锋虎威二卫卫尉。不久又因出差错而降为羽林营左翊副卫尉。后又改任一等侍卫，充协领侍卫处。明命二十年（1839年），升掌卫。绍治元年（1841年），署虎威统制。不久，绍治帝认为武文解办事干练，准其实授虎威统制。绍治二年（1842年），绍治帝北上河内，接受清朝册封，武文解充任侍卫大臣。绍治帝回到顺化后，加封其为都统，不久又改任京畿水师都统。绍治五年（1845年），武文解升任后军都统府都统。当时安江总督阮知方、安江巡抚阮公