Commercial banking sector in Kenya is one of the most important facilitators of economic growth, driven by competition and government regulations which have led to innovations of various channels of bank service delivery; agency banking and mobile banking with the help of support infrastructure; credit reference bureaus and deposit protection as regulated by Central Bank of Kenya. Banks have got the capacity of reaching a higher number of unbanked customers to mobilize savings and thus make the banking sector more profitable. However, according to Bank Supervision Annual report 2014, five commercial banks in Kenya reported losses contrary to expectation; Credit bank Ltd, Consolidated bank of Kenya ltd, UBA Kenya ltd, Equitorial commercial bank ltd and Eco-bank Kenya ltd, while others such as Dubai bank Kenya, Imperial bank Kenya and Chase bank Kenya being taken under receivership thereby calling into the question of profitability of the Kenyan commercial banks. The main objective of this research therefore was to investigate whether; agency banking, mobile banking, credit referencing and deposit protection have any significant relationship on profitability of commercial banks operating in Kenya. Mechanism and magnitude of effects of such changes on the bank profitability have only been inferred from subjective evidence, but as far as the present study is concerned, it has not been subjected to empirical analysis to test a combination of bank delivery channels with support infrastructure. This research used longitudinal descriptive research design. The population comprised of 20 Commercial Banks licensed and registered under the Banking Act of Kenya, that have been in existence for the ten year study period 2006 to 2015 and with consistent financial reporting and format. A purposive criterion was used to select participating banks based on availability of data and consistency in the financial reporting, therefore providing accurate and representative findings. Secondary data was used from regulatory bodies such as Nairobi Securities Exchange Limited, Kenya Bankers Association and Central Bank of Kenya as they are considered to be of high validity and free from biasness. The researcher was limited to data availability and consistency through the ten year financial period of the study.Data was analyzed using inferential and descriptive statistics.