Notoriety, Inc. was founded by Hanh Nguyen and Madeleine Hoang in December 2001. The Company's first major concert took place in the Martha B. Knoebel Theater at the California State University, Long Beach (CSULB) in April 2001. The concert was co-sponsored by CSULB's Dance Department, advertised in the Orange County Register, and covered live by the International Channel. The Irvine World News was in attendance at Notoriety’s second event, and gave Notoriety, Inc. its first press review as well as a cover story on Artistic Director Hanh Nguyen, who was interviewed in her home studio and performance venue, "The Space" in Irvine. Michael Rydzynski, Irvine World News, commented, "Nguyen used many different types of musical accompaniments...each work differed from one another, yet amazingly offered a strong sense of balance and symmetry overall."

Hanh Nguyen's work has been performed at several venues to include: Second Annual Wave Rising Series, White Wave's John Ryan Theater,  Brooklyn, NY, Fresh Track audition at DTW Bessie Schonberg theater, NY, DanceMarathon Weekend NY APAP Dance Sampler is a presentation of FOR DANCE INC.The Ailey Studios, The Joan Weill Center for Dance, Captured Video dance series at Bessie Schonberg theater at Dance Theater Workshop, NY, The Carpenter Performing Arts Center, Long Beach, CA, Dancers Responding to Aids LA Dance Invitational - Alex Theater, Glendale, CA, Dancers Responding to Aids - The Remember Project 2003 – NY Dance Space Project, St. Marks, RAW Material 17, Dance Space Center NY, Irvine Barclay Theatre, Yorba Linda Community Center, CSULB: Martha B. Knoebel Theater, Dance Between Camera: Dancing for camera and Live audience, Ivar Theater, Hollywood, CA, Santa Ana High School, Santa Ana College, SOLA Contemporary Festival: James Armstrong Theater, LA Arts Open House: Warner Grand Theatre, Dance Moving Forward: Highways Performance Space, Irvine: The Space, DanceSpace Center, NY, New York, Art Presenters Association Performances 2003 Performance Showcase at the new 42nd studios, NY, Purchase College, NY.

In March 2003, Notoriety, Inc. was involved in the Women's Festival of the Arts in Long Beach, a free festival celebrating the talents of women artists "I, Hanh Nguyen, am a passionate advocate for the collective arts and am motivated to participate in a communal event which highlights the creative strengths of women because it represents an entire spectrum of drive, compassion, and fierce commitment. It denotes the existence of a simultaneously aggressive, soft force which is prominent and necessary in all aspects of today's living. I am involved because I have a voice and a meaning to express." 'Gotcha' was performed on top of the 2nd City Council Art Gallery's 4600 sq. ft. rooftop patio at the Ocean Center Building. April 2004, Vicki Smith Paluch, a freelance writer, Long Beach Press Telegram has published a story on the artistic director and her self-produced Live music with Pacific Symphony Youth Orchestra and dance concert at The Carpenter Performing Arts Center, Long Beach. April 2003, Laura Bleiber, The Orange County Register and Michael Rydzynski, Irvine World News, published a cover story on Hanh and her music and dance concert with Santiago Youth String Orchestra at Irvine Barclay Theatre. Through Nguyen's art, this constantly evolving company continues to profoundly impact its audiences.