At the start of the game, the doubling cube belongs to neither player, and either can make the first double. Physically, the cube is usually placed on the side of the board, midway between the two players, with the "64" facing up.

Doubling strategy, I might add, is probably the most difficult part of the game.