Felicia est née à Kuala Lumpur et a grandi à Ipoh, dans l'ouest de la Malaisie. Avant sa carrière de mannequin, elle travaillait comme institutrice de maternelle. Yeap commence sa carrière dans le mannequinat en 2005 après avoir participé aux finales du concours Dewi Remaja[3]. Elle apparaît comme finaliste dans la troisième saison de I Wanna Be a Model et remporte le titre de Miss Malaysia Tourism 2007[5] à 19 ans. Elle est également première dauphine pour le titre de Miss Chinese World Malaysia 2006[6], et finaliste de Dewi Remaja Malaysia.
En 2008, Yeap est choisie pour représenter la Malaisie aux Olympics Beauty 2008[7], puis devient finaliste au FHM Girl Next Door 2009, et est couronnée aux Velocity Angels comme modèle de l'année 2009[8], avant d'être finaliste à Miss Univers Malaisie 2010[6],[9]. Yeap abandonne le concours de Miss Monde Malaisie 2009, car en désaccord avec les termes et conditions[10],[11]. Elle participe au AQUARIUS Fashion Show et au WWF Malaysia avec Sam Insanity, supposément son amoureux[12]. Elle est sélectionnée pour devenir la première Playboy Bunny de Macao. Elle pose pour dans une édition de Playboy Philippines en 2013[1]. En , Felixia Yeap commence à porter le voile islamique[13].
