Zu Begin der Nullerjahre wurde das Demo-Tape der Band um Sängerin Katy Steele von den lokalen Radiosendern in Perth rauf und runter gespielt. Der Erfolg für die Alternative-Formation ließ nicht lange auf sich warten. Little Birdys Debüt „BigBigLove“ (2004) wurde gleich vier mal für die ARIA Awards nominiert. Ihrem stimmigen Mix aus Indietronic und Garage-Rock-Einflüssen verleiht vor allem das harmonische Wechselspiel zwischen akustischen und elektronischen Klängen eine außergewöhnliche Note. Diese ist auch auf den Folgealben „Hollywood“ (2007) und „Confetti“ (2009) zu hören.