Social media influencers play a role in the beauty industry by making it more accessible and diverse, engaging in cultural acceptance and diversity, and making their lives public through social media. Known as ‘beauty gurus’, these influencers use their makeup skills to work with cosmetics brands, in which they earn substantial remuneration by raising brand awareness among social media audiences. While work was conducted on social media influencers, there was no clear focus on how influencers engage with young millennials regarding the choice of cosmetics products and its use. Hence, this study analysed the beauty ‘gurus’ credibility in influencing young female millennials’ cosmetics brands of choice. A survey method was used to collect data using a judgemental sampling from young females who have subscribed and observed makeup tutorials on social media platforms, such as YouTube, Instagram, and Facebook, among many others. Additionally, a total of 271 usable questionnaires were gathered and analysed using AMOS. Credibility traits, such as knowledge, attractiveness, and relatability, were the core elements of an influencer’s capability to influence young millennials. Social media influencers were seen as a new and effective marketing tool in targeting a broad demographic and increasing brand awareness.