Nicola Tyson est née à Londres en 1960. Elle y a suivi les cours de la Chelsea School of Art, de la St. Martins School of Art puis du Central St. Martins College of Art and Design. Elle vit et travaille aujourd'hui dans le nord de l'Etat de New-York.
Principalement connue comme peintre, Tyson a également utilisé dans son travail la pho- tographie, le film, la performance et l'écriture. En 2011, elle a publié en collaboration avec les galeries Petzel (New York) et Sadie Coles HQ (Londres) une collection de lettres satiriques adressées à des artistes connus : « Dead Letters Men » - une édition limitée dont la conception graphique est signée Peter Miles. Ses archives uniques de photos couleurs montrant les soirées londoniennes de la fin des années 1970 - « Bowie Nights at Billy's Club » - ont fourni le sujet de ses expositions de Londres et de New York en 2012 et 2013.
L'œuvre de Tyson figure au catalogue de collections majeures : Musée d'Art Moderne, Guggenheim et Whitney Museum of Art de New York ; Musée d'Art Moderne de San Francisco ; Walker Art Center de Minneapolis ; Musée des Beaux-Arts de Philadelphie ; Musée d'Art Contemporain de Chicago ; galerie d'art Corcoran et Hirshhorn Museum & Sculpture Garden de Washington ; et Tate Modern de Londres. Elle est représentée par les galeries Petzel à New York et Sadie Coles HQ à Londres.