It all happened when she was working in The Zon Regency Hotel by the sea Johor Bahru. She was very active at the hotel performing for the staff’s party and moved on to Handle Bar Pub & Restaurant which was located below the hotel and jammed with the resident band.

2007 is when she professionally started singing at a small pub. Then after few months she joined Mr. Ayai singer and guitarist from the band called Ilusi performing at Piccolo, Hyatt Hotel in Johor Bahru.

In 2008 she resigned from The Zon Hotel and joined the Super Natural band. They started 2 days a week at Handle Bar Pub & Restaurant.

She came back to Johor Bahru when she decided to pursue music seriously. She enrolled at ASWARA in July 2009.

The day that she will never forget is 10th December 2011 when she joined Soul Revue Band led by Malaysian born International drummer Mr. Lewis Pragasam.

Apart from that she sings at Shook, Star Hill Gallery with Sunday Brunch Band since late 2011 every Sunday afternoon. She also performed in KL International Jazz 2012 in ASWARA & also World Youth Jazz Festival 2012 with RTM Youth Big Band in Putrajaya and World Youth Jazz Festival 2013 recently wt Jazz Ampang Big Band at Kompleks Kraftangan.

18th April 2015, Mazlina & The Red Velvet finally did a showcase at No Black Tie with a concept called Evolution of Soul.

Mazlina is on an all-out jazz festival assault.