Figlio di un medico e di una agente immobiliare, Fairey cresce nella Carolina del Sud, compie studi artistici e nel 1988 si diploma presso l'Accademia d'arte. Nel 1989 idea e realizza l'iniziativa Andre the Giant Has a Posse; dissemina i muri della città con degli adesivi (stickers) che riproducono il volto del lottatore di lotta libera André the Giant; gli stessi sono stati poi replicati da altri artisti in altre città,. Lo stesso Fairey ha poi spiegato che non vi era nessun significato particolare nella scelta del soggetto, il senso della campagna era quello di produrre un fenomeno mediatico,e di far riflettere i cittadini sul proprio rapporto con l'ambiente urbano.

Ma l'iniziativa che ha dato visibilità internazionale a Fairey è stato il manifesto Hope che riproduce il volto stilizzato di Barack Obama in quadricromia, diventato l'icona della campagna elettorale che ha poi portato il rappresentante democratico alla Casa Bianca. Il critico d'arte Peter Schjeldahl ha definito il poster "la più efficace illustrazione politica americana dai tempi dello Zio Sam". Il manifesto apparve, sempre durante la campagna elettorale del 2008, con altre due scritte: "Change" e "Vote". Il comitato elettorale di Obama non ufficializzò mai la collaborazione con Fairey, probabilmente perché i manifesti venivano affissi illegalmente, come nella tradizione della street-art, ma il presidente, una volta eletto, inviò una lettera all'artista, resa poi pubblica, in cui ringraziava Fairey per l'apporto creativo alla sua campagna. La lettera si chiude con queste parole: "Ho il privilegio di essere parte della tua opera d'arte e sono orgoglioso di avere il tuo sostegno".