I hashed together something like this in my dotfiles a few years ago. Big parts were logging each command run to my own history files (marked with machine and date), rotating those logs, and a cronjob to sync it with GitHub.

Only took a few hours to set up.