Non small cell Lung cancer (NSCLC) is one of the most well-known types of Lung cancer which is reason for cancer related demise in Bangladesh. The early detection stage of NSCLC is required for improving the survival rate by taking proper decision for surgery and radiotherapy. The most common factors for staging NSCLC are age, tumor size, lymph node distance, Metastasis and Co morbidity. Moreover, physicians' diagnosis is unable to give more reliable outcome due to some uncertainty such as ignorance, incompleteness, vagueness, randomness, imprecision. Belief Rule Base Expert System (BRBES) is fit to deal with above mentioned uncertainty by applying both Belief Rule base and Evidential Reasoning approach .Therefore, this paper represents the architecture, development and interface for staging NSCLC by incorporating belief rule base as well as evidential reasoning with the capability of handling uncertainty. At last, a comparative analysis is added which indicate that the outcomes of proposed expert system is more reliable and efficient than the outcomes generated from traditional human expert as well as Support Vector Machine (SVM) or Fuzzy Rule Base Expert System (FRBES).