Financial Technology (FinTech) firms play a critical part in the majority of the world’s economy and academic research on their profitability has continued to evolve significantly. Yet in Nigeria, these businesses are challenged in many areas such as in market failures, ease of doing business, and many other obstacles. This chapter therefore aims to investigate the effect of ease of doing business (business regulatory and policy environment, trading across borders, business registrations, taxes, and electricity availability) on the profitability, of selected FinTech in Nigeria, the most populous and biggest consumer market in Africa. A narrative review was employed considering structured and licensed selected FinTech in Nigeria, the largest consumer market in Africa. The result revealed that there is no significant positive relationship between the ease of doing business and profitability in selected FinTech in Nigeria. Thus, this is a novel finding in Africa, considering the difficulty in connection to constant and stable electricity, unfriendly regulatory environment, poor foreign exchange regime, difficulty of trading across the border, etc. However, improvements in ease of doing business can positively contribute to economic growth and business progress. Therefore, this chapter recommends the absence of corruption in governance infrastructure, which is a robust determinant for creating a conducive business atmosphere and business growth. More so, FinTech requires government effectiveness and a holistic approach in addressing various challenges in the business environment, which paradoxically can decrease economic growth in Nigeria.