C'est le 10 octobre 2009 qu'apparaissent les premiers teasers du groupe. Plusieurs vidéos mettant en scène les garçons sont diffusées sur Internet. Chorégraphies, distribution de flyers, ... tous les moyens sont mis en oeuvre pour leurs offrir les débuts les plus retentissants possibles. Le dernier teaser, BEAST Is The B2ST, est dévoilé le 14 octobre 2009. Salué par le public, il deviendra l'intro de leur premier mini-album.

Le groupe débute officiellement avec la chanson Bad Girl. Le succès est immédiat. Leur premier album doit faire l'objet d'une réédition et plusieurs contrats de publicité sont conclus à travers l'Asie. Mystery confirme la tendance. Les récompenses pleuvent.

Les garçons débutent à l'international en janvier 2010, à Taïwan, avec le soutien d'Universal Records. Ils mettent ensuite un terme à la promotion de Mystery et commencent à préparer leur comeback.

Leur second mini-album est officiellement prévu pour le 2 mars 2010, mais des fuites sur Internet obligent Cube Entertainment a révélé Shock Of The New Era avec un jour d'avance. Le succès est une nouvelle fois au rendez-vous. La chanson titre de l'album, Shock, est même récompensée au M ! Countdown. Fin mars 2010, le groupe crée la surprise en interprétant Despite Holding On (version originale de Noel). Les qualités vocales des garçons impressionnent.

Mi-avril, le groupe révèle le MV de Take Care Of My Girlfriend (Say No) , réalisé par les garçons sans l'assistance de leur staff et pour leurs fans. La semaine suivante, c'est une version humoristique de Mystery qui est présentée au cours de leur nouvelle émission de télé réalité MTV B2ST Almighty.

Le comeback du groupe se fait attendre. Yo Seob, blessé, doit être opéré. Pour faire patienter les fans, une ballade, Clenching A Tight Fist, est révélée début septembre. L'accueil des B2UTY est très favorable.

Les garçons sont finalement de retour en octobre 2010 avec Mastermind, dont la chanson titre est Breath. La seconde partie de l'album, Lights Go On Again sort début novembre.

La fin de l'année 2010 est marquée par le tout premier concert du groupe, Welcome To BEAST Airline, au Stade Olympique de Séoul. Trois nouvelles chansons inédites et écrites par les garçons à destination de leurs fans sont présentées : When The Door Closes (Du Jun et Dong Woon), Thanks To (Jun Hyung et Yo Seob), Let It Snow (Hyun Seung et Gi Kwang). La version intégrale de Lights Go On Again est également révélée. Le tout est regroupé dans un mini-album exclusif intitulé My Story.

Début 2011, deux nouvelles dates sont ajoutées au concert Welcome Back To BEAST Airline, les 18 et 19 février, pour satisfaire l'attente des fans. Les garçons débutent ensuite au Japon et révèlent pour l'occasion la version nippone de Shock, qui fera l'objet d'un mini-album.

Mi-mars, le groupe sort un nouveau single intitulé Rainbow (reprise de la chanson éponyme de Fukuyama Masaharu).

Fin-avril, le trio Du Jun, Gi Kwang et Jun Hyung révèlent Should I Hug Or Not ? , en collaboration avec S. Tiger. Dans la foulée, Cube Entertainment annonce la tenue prochaine de fan-meetings dans toute l'Asie, et le comeback imminent des garçons en Corée.

C'est chose faite le 11 mai 2011, le groupe dévoile On Rainy Days, la chanson titre de leur tout premier album, Fiction & Fact, sorti quelques jours plus tard. Le travail des garçons est récompensé par une victoire à Music Bank le 27 mai. Dans le même temps, le groupe continue sa promotion au Japon, en révélant le MV de la version japonaise de Bad Girl.