Greetings, Cube Guy!

It has been a while since I did my basic WordPress setup, and permalinks were one of the first things I configured. So I may be rather sketchy on my details here: as I recall, there wasn’t anything “magical” I had to do: in the WordPress Admin panel, Permalinks page, I chose the “Date and name based” option under the “Common options” choice; and I edited the .htaccess file in my blog’s home directory. The changes to .htaccess were to add some rewrite rules for the URLs: if you look at the same page in the admin panel where you set the permalink options, you’ll see the settings that need to be included.

Note, however, that if your HTTP server (E.G.: Apache) isn’t configured to permit configuration overrides (E.G.: AllowOverrides All), then the content of the .htaccess file may not be processed.

Hopefully this points you in the right direction!