Despite the rare use of the term ‘strategy’ in public and voluntary sector organizations, recent research has seen the use of both the strategy and strategy-as-practice concepts in regulating the innovation perspective within the public sector. The available literature on innovation, strategy, and service delivery within the public sector offers positive insights into forming a new concept of innovation within the public organization sphere. Using a systematic review, we aim to understand the integration of the strategy-as-practice perspective into the public service ethos to drive the innovation perspective forward. The review was performed in two stages, 855 documents were retrieved in the first stage that covered a five-year time span, while 8,620,000 documents were retrieved in the second stage that covered a twenty-three-year time span. We further supported our argument through a quantitative questionnaire with 93 respondents from Kuwait. The findings of the research indicate that public sector policymakers need to pay attention to the social complexity of their context in order to innovate delivered public services. Furthermore, policymakers need to adopt new innovative schemes including innovative strategy practices, digital governance, reform ethos, and mutual constitution in their strategies in order to ensure the innovative public services that are required by their communities.