Fredinburg rozpoczął karierę w Google w 2007 roku. Był menedżerem produktu i polityki poufności w Google X, komórce spółki realizującej najbardziej nowatorskie pomysły.
Fredinburg był doświadczonym wspinaczem, założycielem Google Adventure, który miał zaadaptować pomysł Google Street View do miejsc trudno dostępnych.