Shared mobility, specifically micro-mobility service, has great potential to improve urban mobility to support green and reliable transit systems as a solution for the first and last-mile challenges. In most cities of developed countries, shared mobility service has provided a sustainable mobility option to connect people with public transit better and increase public transit ridership. The success of micro-mobility service mainly depends on three main strategies: readiness of the infrastructure, deploying the suitable operational service, measuring travel demand, and managing the demand. However, most cities in developing countries face challenges adapting to shared mobility, including micro-mobility services, due to a lack of orchestration of all these strategies in a well-integrated structure. This research aims to examine the challenges of cities in developing countries in deploying shared mobility and micro-mobility services against main strategies by comparing cities in developed countries’ successful experience in addressing the first and last-mile travel demand. The study selected Istanbul and Cairo cities from developing countries to identify the main challenges of shared mobility and micro-mobility service at the strategic level. Accordingly, the identified challenges were evaluated through the successful experience of Tokyo as a developed country case study in shared mobility and micro-mobility service. The challenges of deploying shared mobility and micro-mobility services in Istanbul and Cairo were examined in detail, and critical strategies were identified from successful experiences in Tokyo. The research outcomes would benefit transportation authorities of underdeveloped countries by supporting green and reliable transit services.