Well, you have three ways you might accomplish this.
Windows key (on your keyboard) + r at the same time > type in Regedit in your search and press enter > Navigate to
On the Right Pane, if you see "NoRecentDocsMenu": right click, modify and set the value data to 0 (numerical 0, not O as in Oscar). Otherwise, you could also right click in a blank space, go to New > DWORD (32-bit) Value > name it exactly "NoRecentDocsMenu" (without quotes) and set the value to 0. Setting it to 1 enables the problem you're currently experiencing. If it's not there, you don't have to even create this value. But it might help if all else fails. These are just the things I was able to find that might cause your issue.
Windows key + r at the same time > type in gpedit.msc > Navigate to
User Configuration\AdministrativeTemplates\Start Menu & Taskbar\Turn off user tracking
Make sure "Turn off user tracking" is set to "Not configured".
Or, you might want the classic start menu back which you can get here. That is, assuming you prefer the classic start menu. It's highly configurable to your tastes. :)
Additional resources to consider