Det første medlemmet som ble rekruttert til Fin.K.L var den ledende sangeren, Ock Ju-Hyun. Hun ble oppdaget gjennom en sangkonkurranse i en radiokanal, hvor hun sang Mariah Careys «Hero». Ock fortalte venninnen sin Lee Jin om gruppen og oppfordret henne til å bli med; hun ble valgt etter å ha sunget Ecos «행복한 나를» på hennes prøveforestilling. Det neste medlemmet som ble valgt ut var Sung Yuri, som ble oppdaget på en skoletur. Det fjerde medlemmet, Annie Lee (nå Tashannie) ble akseptert, men bestemte seg for å forlate gruppen etter bare noen få måneder. Hyori, som ble oppdaget på et kjøpesenter mens hun tok klistremerkebilder med venner, ble valgt inn istedenfor.