Delayed diagnosis and treatment of tuberculosis (TB) among individuals suspected of having TB may lead to continued transmission of Mycobacterium tuberculosis in communities, higher mortality rates, and increase in government health expenditure because of prolonged illness due to late diagnosis and treatment initiation. The study explored factors leading to delayed health care seeking among individuals living in Ntcheu District, Malawi. Two key informant interviews, 16 in-depth interviews, and three focus group discussions were conducted. Participants were aged 18 years and older and never had TB. Data were analyzed using content analysis and factors were identified: inadequate knowledge about cause and transmission of TB, low self-awareness of personal risk to TB, cultural and traditional beliefs about sources of TB, stigma, and strong belief in witchcraft as a cause of illness. The TB Control Program needs to invest in social mobilization and education of communities to mitigate early health care seeking.