Burr ble valgt inn i Representantenes hus i 1994, og satt der i fem perioder, fra 1995 til 2005. I 2004 stilte han som kandidat til USAs senat, da John Edwards trakk seg fra sitt senatsete for å stille som visepresidentkandidat for John Kerry. Burr vant 52% – 47% etter en av de mest kostbare valgkampene i landet dette året. Før sin politiske karriere arbeidet han i det private næringslivet hos Carswell Distributing.