To make a jukebox, you require 8 Wooden Planks of any kind and one diamond.
Wooden Planks are so obvious i'm not even going to explain, to find a diamond, go deep into a cave, near around lava pits or just in plain sight you will find them. Not hard to miss if you're looking for them non-stop.
Once crafted, you'll be looking for a music disc.
Oh boy.
You're going to be in for a lot of chance here, as the only way to obtain Music Discs is a hard process. Either you pray for a chance they will spawn in a dungeon, or you get a skeleton to kill a creeper with its arrow.
If you want to save yourself a struggle, the discs can be found naturally in the tutorial worlds, all in non-changing chests.
*THIS IS TITLE UPDATE 19'S CHESTS, IF SOMEONE CAN CONFIRM THAT THESE ARE NO LONGER THE SAME, PLEASE DO SOUse
to put the disc into the player, and listen to some horrible music. Achievement Unlocked!