Fredette syntyi Glens Fallsissa New Yorkissa ja varttui Amsterdamissa, New Yorkissa. Hän osallistui Glens Falls High Schooliin, jossa hän oli erottuva koripalloilija. Hänet valittiin New Yorkin osavaltion vuoden pelaajaksi seniorina vuonna 2007, ja hänet palkattiin pelaamaan Brigham Young Universityyn.
Fredette teki menestyksekkään uran BYU:ssa, jossa hänestä tuli yksi NCAA:n historian tuotteliaimmista maalintekijöistä. Hän päätti uransa 2 599 pisteellä, mikä on kolmas BYU:n historiassa ja 20. NCAA Division I historiassa. Hänet valittiin Mountain West -konferenssin vuoden pelaajaksi kahdesti, ja hän oli yksimielisesti toisen joukkueen All-American vuonna 2011.
BYU-vuotensa jälkeen Fredette valitsi Milwaukee Bucksin NBA:n vuoden 2011 draftin toisella kierroksella 10. sijaksi. Hän pelasi kaksi kautta Bucksissa ennen kuin hänet vaihdettiin Sacramento Kingsiin vuonna 2013. Hän pelasi yhden kauden Kingsissä, sitten Chicago Bullsissa, New Orleans Pelicansissa, New York Knicksissä, Phoenix Sunsissa ja Denver Nuggetsissa ennen kuin hän siirtyi Shanghaihin. Hait vuonna 2021.
Fredette tunnetaan erinomaisesta kolmen pisteen laukauksesta. Hän on ampunut yli 40 % kolmen pisteen päästä jokaisella NBA-kaudellaan. Hän on myös hyvä syöttäjä ja pallonkäsittelijä.
Fredette on edustanut Yhdysvaltoja useissa kansainvälisissä kilpailuissa. Hän voitti kultamitalin Yhdysvaltain joukkueen kanssa vuoden 2011 Pan American Gamesissa ja kuului Yhdysvaltain joukkueeseen, joka voitti vuoden 2013 FIBA World Cupin.