Creating a fishbone diagram involves writing the problem statement at the right end of a horizontal line, drawing branches from the main line, and labeling them with categories of causes.