Robert Hillard-Linney describes the process of adding sound effects to a game created in Game Maker. He first creates sound files and attaches them to sound beds. Then, he programs specific sounds to play when objects like buttons or walls are interacted with by adding code to their scripts. This allows sounds to play only when triggered by certain events rather than continuously throughout the game.