The fiber-like bis-(dimethylglyoximato) nickel(II) complex, Ni(DMG)2 was successfully synthesized. The obtained samples were characterized by SEM-EDS, FT-IR, XRD, and XPS. The TG-DSC-FTIR-MS coupling technique was used to characterize the thermal decomposition behavior and evolved gas analysis of Ni(DMG)2. The non-isothermal decomposition reaction kinetic parameters were obtained by both combined kinetic analysis and isoconversional Vyazovkin methods. It was found that Ni(DMG)2 begins to decompose at around 280 °C, and a sharp exothermic peak is observed in the DSC curve at about 308.2 °C at a heating rate of 10 °C·min−1. The main gaseous products are H2O, NH3, N2O, CO, and HCN, and the content of H2O is significantly higher than that of the others. The activation energy obtained by the combined kinetic analysis method is 170.61 ± 0.65 kJ·mol−1. The decomposition process can be described by the random nucleation and growth of the nuclei model. However, it was challenging to attempt to evaluate the reaction mechanism precisely by one ideal kinetic model.