Mayowa decided to leave his bank job to search for another due to bad pay, when his cover video was spotted by Davido in February 2016. He got a call from Davido the same day he wrote his resignation letter and sent Davido some of the songs he already recorded. Davido decided to sign him to Davido Music Worldwide. Mayowa released his first single under the label called "Eleko" in 2016. The video of the song gathered a million views in the first 10 days.To his name, Mayowa has several singles including Yawa, Sade, Che Che, and Mama. In October 2018, he released singles "Posh" and "Fantasy" featuring Olu Maintain in anticipation of his first studio album titled "The Mayor of Lagos". The Mayor of Lagos was released on the 16th of November 2018. On December 1, 2018, it appeared on the Billboard charts, peaking at number 15. Mayowa embarked on a nationwide tour in 2017 that saw him perform in over 35 schools. He ended the year 2017 with his first headline concert in Lagos called "The Mayor of Lagos". The Mayor of Lagos concert continued in 2018 with a show in the city of Ibadan and the capital, Abuja. Also, a date for a Lagos edition was announced. In 2018, Mayowa did a tour of the UK alongside label mate Dremo, where he performed in about six cities. He also performed alongside label boss Davido at the wireless festival.