To create a playlist on Xbox 360, open the Music app and select Playlists. From the list of playlists, select the one you want to create and press the "Create" button.