Make sure that you do not run Firefox in permanent Private Browsing mode (Never remember history).

• https://support.mozilla.org/kb/Private+Browsing

• Firefox > Preferences > Privacy > Firefox will: "Use custom settings for history"
• Deselect: [ ] "Always use Private Browsing mode"

You can check for problems with the places.sqlite database file in the Firefox profile folder.

• http://kb.mozillazine.org/Bookmarks_history_and_toolbar_buttons_not_working_-_Firefox
• https://support.mozilla.org/kb/Bookmarks+not+saved#w_fix-the-bookmarks-file

• Places Maintenance: https://addons.mozilla.org/firefox/addon/places-maintenance/

blatay said

Using firefox desktop for mac. Recently it stopped saving my history. Forward and back buttons still work, typing something in the address window will make it pull up places I've visited in the past, but only ones I visited two or three weeks ago. Nothing recent. "Show all history" brings up the window, but there is nothing in it." Private browsing is not enabled. I have enabled "remember my browsing and download history." Another answer suggested I might have an anti virus or something that is disabling history. I looked, but I don't have anything doing that. Safari and Chrome are both saving their histories normally. Any help would be appreciated. Thanks.

The "places maintenance" add on found that something had become corrupted. It had me restart, and it was replaced. Working fine now. Thanks.