Fredette ble født i Glens Falls, New York, og vokste opp i Amsterdam, New York. Han gikk på Glens Falls High School, hvor han var en fremragende basketballspiller. Han ble kåret til New York State Player of the Year som senior i 2007, og ble rekruttert til å spille for Brigham Young University.
Fredette hadde en vellykket karriere ved BYU, hvor han ble en av de mest produktive scorerne i NCAAs historie. Han avsluttet karrieren med 2599 poeng, som rangerer på tredjeplass i BYU-historien og på 20. plass i NCAA Division I-historien. Han ble kåret til Mountain West Conference Player of the Year to ganger, og var en konsensus andrelags All-American i 2011.
Etter sitt seniorår ved BYU ble Fredette draftet til 10. totalt i andre runde av 2011 NBA-utkastet av Milwaukee Bucks. Han spilte to sesonger med Bucks før han ble byttet til Sacramento Kings i 2013. Han tilbrakte en sesong med Kings, og spilte deretter for Chicago Bulls, New Orleans Pelicans, New York Knicks, Phoenix Suns og Denver Nuggets før han begynte i Shanghai Haier i 2021.
Fredette er kjent for sin utmerkede trepoengs skyting. Han har skutt over 40 % fra trepoengs rekkevidde i hver av sine NBA-sesonger. Han er også en god pasningsspiller og ballbehandler.
Fredette har representert USA på flere internasjonale konkurranser. Han vant en gullmedalje med det amerikanske laget på Pan American Games i 2011, og var medlem av det amerikanske laget som vant FIBA verdensmesterskap i 2013.