After a few hours of research and brute force I learned the issue was due to git not being configured properly. Some articles suggested downgrading your git or reinstalling all together. However, I resolved the issue just by adding the following
git config --global user.email yourgitemail@example.com
Then remove the cellar and homebrew directories from /usr/local and re-try the installation.