Nicole Rushing wuchs in einer Tänzerfamilie auf und debütierte bereits als Fünfjährige in Puccinis Madama Butterfly am Stadttheater Dortmund. Während ihrer Ausbildung an der Kunstfachhochschule Codarts in Rotterdam spielte sie 2012 eine der Hauptrollen in der Uraufführung des Rockmusicals Home Again, das durch die Niederlande tourte, und erhielt im Anschluss daran 2013 ihren Master of Arts in England an der renommierten Guildford School of Acting. Seit 2014 war Rushing immer wieder als Sängerin im Tokyo Disney Resort in verschiedenen Shows wie Big Band Beat, Valentine Nights und It’s Christmas Time engagiert. 2016 konnte man die vielseitige Künstlerin als Nachtclubsängerin im Burlesque Club Kleine Nachtrevue in Berlin erleben, bevor sie in der Hauptrolle Clawdeen Wolf in der großen Europatour von Monster High Live das Publikum begeisterte. Seit 2021 ist sie als Marie König in der Erfolgsproduktion Die Königs vom Kiez im Schmidt Theater Hamburg zu erleben und gehört auch in derselben Rolle zum Premierenensemble der Fortsetzung Die Königs schenken nach. Zusätzlich ist Rushing als Model regelmäßig in verschiedenen TV- und Werbeprojekten zu sehen, wie zuletzt für Kabel Eins, Bosch und BMW.