Techniques are provided for customer service ticket processing using cluster-based data driven guidebooks. One method comprises obtaining a customer service ticket; extracting features related to the customer service ticket, wherein the features comprise a representation of a problem associated with the customer service ticket; assigning the customer service ticket to a given cluster of multiple customer service ticket clusters based on the features; obtaining a customer service ticket processing guidebook associated with the given cluster that identifies independent actions to perform to address the problem; and processing the customer service ticket based on the customer service ticket processing guidebook. A customer service ticket processing guidebook may be generated for each customer service ticket cluster using historical customer service tickets from the respective cluster. The customer service ticket processing guidebooks can be generated by clustering (i) possible independent actions and (ii) possible solutions identified in the historical customer service tickets of the given cluster.