Systems and methods are provided for enabling users playing online games to create coaching videos of gameplay, and post such coaching videos to a cloud gaming system. In one example, coaching videos include a video clip of the gameplay and a video of the user, guiding and/or explaining how the game was played. A user playing the same game may desire coaching, and the cloud gaming system can identify previously posted coaching videos that correspond to the point in time or action in which the user requesting coaching is currently playing. The cloud system can access a database of coaching options, which are then presented to a user. The coaching options may be videos of gameplay and videos of the user providing coaching. The user can then view the coaching videos, rate them if desired, and then resume with his or her gameplay.