Apparatuses, methods and storage medium associated with providing mobile cloud proxy service to mobile client devices are disclosed. In embodiments, a mobile cloud proxy device may include a cloud proxy server to provide the cloud proxy service to the mobile client devices while the mobile client devices are within a mobile cloud proxy service area serviced by the cloud proxy server. The cloud proxy server may include a device and service area management module to manage the mobile cloud proxy service area and the one or more mobile client devices, and a policy and service management module to manage and provide the mobile cloud proxy service in accordance with one or more cloud proxy service policies. Other embodiments may be disclosed and/or claimed.