The band formed in 1992 while Mircea Baniciu, who had left the group Transsylvania Phoenix after conflicts with leader Nicu Covaci, was performing in Râmnicu Vâlcea.

At the end of Baniciu's set, actor Florian Pittiș and folk musician Mircea Vintilă, together with Compact keyboardist Vlady Cnejevici, joined him for an improvised performance after which Pittiș announced the project was to be named Pasărea Colibri, as a reference to Baniciu's on and off collaboration with Transsylvania Phoenix.

The four musicians started performing together and released their first album, În căutarea cuibului pierdut (Seeking the Lost Nest) in 1995.

Pittiș left the group in 2001 to focus on other personal projects, such as Radio3Net, and to work for football club Rapid București of which he was longtime fan.

Cnejevici also worked extensively with Baniciu on various other projects, such as producing his 2009 "Best-Of" album and performing with him live in concerts throughout Romania.