Electric Vehicles (EVs) are energy-efficient and often presented as a zero-emission transport mode to achieve longer-term decarbonization visions in the transport sector. The implementation of a sustainable transportation environment through EV utilization, however, requires the addressing of certain cost and environmental concerns, before its full potential can be realized. These include EVs’ limited driving range and issues related to battery charging. Taxis are visible and thus EV use in taxi service can bring attention in urban life to a commitment towards sustainability in the public's opinion. For this reason, this study proposes an integrated approach incorporating EV operation and an appropriate shared-ride conceptual design for taxi service. Despite several obvious societal and environmental benefits, it is however true that EV use entails certain vehicle productivity loss due to the time lost in charging. As this could lead to a deterioration in system performance, and thus in demand as well, it is important to look at whether the expected performance loss from the passengers’ and systems’ standpoint can be offset with ingenuity in operational design. A combination of shared-taxi and EV fleet is proposed for this purpose, as it can be competitive in passenger travel and wait times with conventional non-EV taxis. Such systems are modeled and analyzed using simulation in this paper, under routing algorithms modified from previous research. More specifically, EV charging schemes for taxi service implementation were proposed and the effects of the limited driving range and battery charging details were examined from a system performance viewpoint. First, this study shows illustrative results on the impact of the EV taxi fleet’s vehicle charging on system performance. Then, real-time shared-taxi operation schemes are developed and applied to maximize the system efficiency with such a fleet. Some limitations and future research agenda have also been discussed.