As the relentless march towards an Internet of Services (IoS) continues, it is of utmost importance for the telecoms industry to understand what the IoS is and upon what foundations and methodologies the IoS is based and built on. Further, how the telecom industry can leverage IoS research and push IoS capabilities on and beyond through innovation and how those services within the IoS should be designed and implemented need to be understood. Not only are these questions answered but also so as not to remain stationary in the world of IoS, the telecoms industry must comprehend the upcoming challenges and opportunities that the IoS will present. Within this chapter there are two perspectives taken on the more specific aspects of engineering services for the IoS. The first takes a first principles approach whereas the second takes one from the basis of an innovative methodology. This chapter will provide information and insights that seek to answer the former questions, starting with a discussion on what exactly a service is, moving through the innovation, design and implementation of IoS and its services, and finally arriving at a demonstrator of IoS that points towards its own future.