Barr ble født inn i en jødisk familie som bodde i Salt Lake City i Utah. Hun ble stand-up-komiker i 1980. Sent i 1980-årene og tidlig i 1990-årene ble hun berømt gjennom sin rolle i og andre offentlige fremføringer.