Fredette wurde in Glens Falls, New York, geboren und wuchs in Amsterdam, New York, auf. Er besuchte die Glens Falls High School, wo er ein herausragender Basketballspieler war. Als Senior wurde er 2007 zum New York State Player of the Year ernannt und für die Brigham Young University rekrutiert.
Fredette hatte eine erfolgreiche Karriere bei BYU, wo er zu einem der produktivsten Torschützen in der Geschichte der NCAA wurde. Er beendete seine Karriere mit 2.599 Punkten und belegte damit den dritten Platz in der BYU-Geschichte und den 20. Platz in der Geschichte der NCAA Division I. Er wurde zweimal zum Spieler des Jahres der Mountain West Conference ernannt und war 2011 ein Konsens der zweiten All-American-Mannschaft.
Nach seinem letzten Jahr an der BYU wurde Fredette in der zweiten Runde des NBA-Drafts 2011 von den Milwaukee Bucks auf Platz 10 der Gesamtwertung gedraftet. Er spielte zwei Saisons bei den Bucks, bevor er 2013 zu den Sacramento Kings wechselte. Er verbrachte eine Saison bei den Kings, spielte dann für die Chicago Bulls, New Orleans Pelicans, New York Knicks, Phoenix Suns und Denver Nuggets, bevor er zu den Shanghai wechselte Haie im Jahr 2021.
Fredette ist für sein hervorragendes Dreipunktschießen bekannt. Er hat in jeder seiner NBA-Saisons über 40 % aus der Drei-Punkte-Distanz geschossen. Er ist außerdem ein guter Passgeber und Ballhandler.
Fredette hat die Vereinigten Staaten bei mehreren internationalen Wettbewerben vertreten. Er gewann mit dem US-Team bei den Panamerikanischen Spielen 2011 eine Goldmedaille und war Mitglied des US-Teams, das 2013 die FIBA-Weltmeisterschaft gewann.