When you select a picture in the Desktop pref pane, it will show a pop-up menu, just to the right of the preview.
When no picture was previously selected, or say a solid color, no menu appears to make this selection. Select the picture, it will appear.
Does it work this way for you? If not, try another account on the Mac and see if it behaves the same way.