Han var sønn av sognepresten på Frosta, Johan Wedege, og kaptein i infanteriet. Han giftet seg 4. mai 1854 med sitt søskenbarn, Fredrikke Wedege.