Background Tuberculosis [TB] is the second leading cause of death from an infectious disease in the world. Intensifying tuberculosis screening and contact investigation strategy is recommended to ensure early diagnosis among household contacts of TB patients. Studies showed that there is low TB contact tracing. There was limited evidence on barriers and facilitators of household contact tracing. Therefore, this study was aimed at exploring barriers and facilitators for household contact tracing of index TB cases. Methods A descriptive qualitative study was conducted at Anlemo district, Hadiya zone, Ethiopia from March 12-April 9, 2019. Purposive sampling technique was used to recruit study participants. A total of 16 participants were involved in the study which included health extension workers [HEWs], index TB patients, household contacts of TB patients, health center TB focal and district TB coordinator. Data were collected through in-depth interviews using a semi-structured guide, transcribed verbatim and translated into English. Inductive thematic analysis was employed using ATLAS.ti7.1 software and the findings were presented on major themes, categories, and quotations. Results This study found low TB contact tracing and investigation, and explored barriers and facilitators such as monitoring and supervision, training of health workers, logistics and infrastructure, waiting time and institutional readiness, referral, feedback and linkage, human resource, charge for some laboratory, transportation, budget, knowledge, commitment and motivation, workload, distance, social support, economic constrain, and stigma and discrimination for household contact tracing of index TB cases under four themes.