A method and apparatus for providing a distributed service composition model in accordance with the characteristics of an ad hoc network are provided. The method includes confirming whether an adjacent mobile node exists within a number of hops from a task initiator node so as to execute a task, establishing a flow for executing the task with regard to the adjacent mobile node if it is confirmed that the adjacent mobile node exists, and executing the task using a routing algorithm in accordance with the flow. At least one service necessary to execute the task and an execution order between services are determined based on cooperation between adjacent mobile nodes.