Birnerová, die Rasenplätze bevorzugt, begann im Alter von vier Jahren unter Anleitung ihres Vaters, Stanislav Birner, der ebenfalls Tennisprofi war, mit dem Tennisspielen. 1998 ging sie bei ITF-Turnieren an den Start, 2002 gab sie ihren Einstand auf der WTA Tour. In den Jahren 2002 und 2003 spielte sie jeweils eine Doppelpartie für die tschechische Fed-Cup-Mannschaft, die sie beide verloren hat.
Ihren ersten WTA-Titel gewann Birnerová am 13. August 2006 in Stockholm, wo sie im Endspiel an der Seite von Jarmila Gajdošová die Paarung Zi Yan/Jie Zheng in drei Sätzen besiegte. Der zweite Turniersieg errang sie im Juli 2011 in Bad Gastein, wo sie zusammen mit Lucie Hradecká im Finale Jarmila Gajdošová und Julia Görges in einem engen Dreisatzmatch bezwingen konnte. Der dritte Titelgewinn gelang ihr im Februar 2012 in Bogotá an der Seite von Alexandra Panowa. Am 21. Mai 2012 erreichte sie im Doppel mit Platz 52 ihre beste Position in der Weltrangliste.
Im Einzel zog sie 2011 beim WTA-Turnier von Taschkent ins Endspiel ein, das sie gegen Xenija Perwak mit 3:6 und 1:6 verlor. Bei den Australian Open und den French Open, bei denen sie 2005 jeweils das Achtelfinale erreicht hatte, schied sie 2012 in der ersten Runde aus; in Wimbledon und bei den US Open scheiterte sie jeweils in der Qualifikation. 2013 machte sie erneut in Wimbledon auf sich aufmerksam, wo sie erst in der dritten Runde gegen Mónica Puig in drei Sätzen ausschied.
Ihr letztes Match spielte sie im August 2014 bei einem ITF-Turnier in Hechingen, wo sie nach verlorenem ersten Satz zu Beginn des zweiten Satzes aufgab.