Complexity has been discussed in decision making, computational, task complexity, activity network, supply chain, imaging, project management and mechanical. This paper reviews the definition of complexity and the preliminary-related definitions of complexity index in decision making. It proposes a complexity index for decision making, its properties, and implementation.