Miller er medlem av Barbados Labour Party. Hun satt i regjeringen til statsminister Owen Arthur fra 1994 som utenriksminister og har også vært visestatsminister. Hun gav opp posisjonen som visestatsminister da regjeringen ble ommøblert etter valget i 2003, hvor Barbados Labour Party holdt sin maktposisjon. Hun er representant for valgkretsen City of Bridgetown. Man antok at Owen Arthur ville utnevne enten Miller eller Mia Mottley som den nye lederen for partiet når han trakk seg.