A Web service is a collection of open protocols and standards used for exchanging data between applications and systems. Web Service discovery, selection and composition are the important tasks of the any automated business processes. In a web service composition set of web services are collectively executed to achieve the objectives. This study reveals the existing approaches used for web service composition in both syntactic and semantic environments. We have reviewed more than 40 articles in this domain and concluded with merits and demerits of the methodologies applied for the implementation of the web service composition.