Anopheles stephensi is an important vector of malaria in the South Asia, the Middle East, and Eastern Africa. The olfactory system of An. stephensi plays an important role in host-seeking, oviposition, and feeding. Odorant binding proteins (OBPs) are globular proteins that play a pivotal role in insect olfaction by transporting semiochemicals through the sensillum lymph to odorant receptors (ORs). Custom motifs designed from annotated OBPs of Aedes aegypti, Drosophila melanogaster, and Anopheles gambiae were used for the identification of putative OBPs from protein sequences of the An. stephensi Indian strain. Further, BLASTp was also performed to identify missing OBPs and ORs. Subsequently, the presence of domains common to OBPs was confirmed. Identified OBPs were further classified into three sub-classes. Phylogenetic and syntenic analyses were carried out to find homology, and thus the evolutionary relationship between An. stephensi OBPs and ORs with those of An. gambiae, Ae. aegypti and D. melanogaster. Gene structure and physicochemical properties of the OBPs and ORs were also predicted. A total of 44 OBPs and 45 ORs were predicted from the protein sequences of An. stephensi. OBPs were further classified into the classic (27), atypical (10) and plus-C (7) OBP subclasses. The phylogeny revealed close relationship of An. stephensi OBPs and ORs with An. gambiae homologs whereas only five OBPs and two ORs of An. stephensi were related to Ae. aegypti OBPs and ORs, respectively. However, D. melanogaster OBPs and ORs were distantly rooted. Synteny analyses showed the presence of collinear block between the OBPs and ORs of An. stephensi and An. gambiae as well as Ae. aegypti’s. No homology was found with D. melanogaster OBPs and ORs. As an important component of the olfactory system, correctly identifying a species’ OBPs and ORs provide a valuable resource for downstream translational research that will ultimately aim to better control the malaria vector An. stephensi.