Debut: Vol. 1 Your Story and Vol. 2 Leave Ms. KimTheir leader, Jea went around and searched for the other members of BEG. The first memberJea picked out was Miryo, who was known as a great female rapper from the hip-hop community. Miryo previously worked with other fellow rappers, such as Gil Seong-joon from Leessang, and the main female rapper in well-known hip-hop group Honey Family. Narsha was chosen when Jea remembered her as "talented singer" from her high school days. Ga-in was selected by the three members after she waseliminated from "Battle Shin Hwa". According to Ga-in, she was crying in the bathroom after failing the audition, was found by composer Ahn Jung Hoon, and then was chosen through the audition in Brown Eyed Girls' company. The four members held several small size concerts, and was actually known as "Crescendo" before officially debuting as "Brown Eyed Girls".
After more than 3 years of training insinging and holding several small size concerts, the Brown Eyed Girls released their debut album Your Story in South Korea in February 2006, with the ballad track, "Come Closer" as their single. Debuting as a ‘faceless group’ they did not appear on any visual media and choosing to not even show up in their own music video. The album was well-received critically but did not do as well as expectedcommercially. The album was later re-released to include "Hold The Line" (which samples "Push The Button" by British girl band Sugababes and "Technologic" by Daft Punk). This song became a hit, further boosting the band's popularity. "Hold the Line" was disclosed across the world because it was included in the list of songs from the game Pump it Up.
After a short break, the group went back intothe studio to work on their second album Leave Ms. Kim (떠나라 미스김), which included their R&B title track "You Got Me Fooled" (너에게 속았다). Subsequent singles were "Oasis" (오아시스) featuring Lee Jae Hoon and "It's Mine" (내꺼야), a collaboration with fellow group SeeYa.
During the break between their debut and second albums, the Brown Eyed Girls released their first digital single entitled "I Am a Summer"(내가 여름이다), which was later included in their second LP.
The first two albums contained typical R&B ballads which had been very popular in the K-pop scene. However, the commercial success was relatively higher in two singles between the first and second albums. Moreover, the second album containing "You Got Me Fooled" (너에게 속았다) was released at nearly the same time as Wonder Girls' "Tell Me" whichreceived a nationwide success in Korea. Therefore, their second album was once again a commercial disappointment. At the same time, the general K-pop scene was changing from R&B ballads to dance music.
With Love and My Style mini albumsIn January 2008, Brown Eyed Girls came back with their first mini-album "With L.O.V.E". Their single "L.O.V.E", was a departure from the B.E.G. soundthat people had come to know  but it became an instant success and Brown Eyed Girls scored their 1st No. 1 song and also one of the top hit songs in the first half of 2008. "Love Action" was the second single taken from the mini album. With Love also marked the group's second digital album (after "I Am a Summer"), though it was released in conventional CD format as well. After the release of...