This disclosure relates to method and system for generating strategy and roadmap for end-to-end information technology (IT) infrastructure cloud implementation. The method may include receiving natural language inputs from stakeholders with respect to a current IT infrastructure and a future IT infrastructure cloud implementation, receiving machine acquired data points from data centers, labelling human semantic data points in the natural language inputs and the machine acquired data points into labelled data points, mapping patterns in the labelled data points to a cloud implementation R-lane models, classifying a problem domain into classes of a cloud strategy based on at least one of the cloud implementation R-lane models, determining an implementable solution using at least one of a search, a backtracking, or a constraint propagation model to business constrains that are identified based on the classes, and generating an output artifact based on the implementable solution using a belief-desire-intention model.