The compatibility between rhizobia and legumes for nitrogen-fixing nodules and the stages of root hair curling, formation of infection thread, and nodulation initiation have been vitally studied, but the factors for the sustainable root surface colonization and efficient symbiosis within chickpea and rhizobia have been poorly investigated. Hence, we aimed to analyze phenotypic properties and phylogenetic relationships of root-nodule bacteria associated with chickpea (Cicer arietinum) in the north-west Indo Gangetic Plains (NW-IGP) region of Uttar Pradesh, India. In this study, 54 isolates were recovered from five agricultural locations. Strains exhibited high exopolysaccharide production and were capable of survival at 15–42 °C. Assays for phosphate solubilization, catalase, oxidase, Indole acetic acid (IAA) production, and 1-aminocyclopropane-1-carboxylic acid (ACC) deaminase activity revealed that all the tested isolates possessed plant growth-promoting potential. Metabolic profiling using Biolog plates indicated that patterns of substrate utilization differed considerably among isolates. A biofilm formation assay showed that isolates displayed a nearly four-fold range in their capacity for biofilm development. Inoculation experiments indicated that all isolates formed nodules on chickpea, but they exhibited more than a two-fold range in symbiotic efficiency. No nodules were observed on four other legumes (Phaseolus vulgaris, Pisum sativum, Lens culinaris, and Vigna mungo). Concatenated sequences from six loci (gap, edD, glnD, gnD, rpoB, and nodC) supported the assignment of all isolates to the species Mesorhizobium ciceri, with strain M. ciceri Ca181 as their closest relative.