I had this happen on a car (71 Firebird) and it turned out the be that the switch on the e-brake was out of adjustment, pretty simple to fix.
Also, you did not indicate what kind of car that your having this problem with.