All brake lights went out on 2004 Chevy Tahoe

check brake light switch under dash attached to the brake pedal

I believe that your vehicle has whats called hyrdoboost for your power brakes instead of a vaccuum booster. As such, your brake booster and powersteering pump work together check the brake booster for leaks or failure

images for 2002 Tahoe abs relay location

Chevy ABS and Brake Dash Light fix - YouTube

? 24:15
https://www.youtube.com/watch?v=Jo76ylqgUR8
Dec 22, 2012 - Uploaded by Skizzot7
This is how to fix intermittent ABS and Brake dash lights on all Chevrolet ... That board is rather robust and is installed external to the vehicle in a location that sits .... I took the module out of a2002 Sierra and it is engineered with no T10 .... ABS Sensor and Harness 2000-06 Chevy Suburban Tahoe GMC ...

How I fixed a Chevy with an Abs and Brake light on - YouTube

images for 2002 tahoe wiring

You have so sort of wiring issue, check the battery supply to the fuse box under the hood, it may be corroded.

Try the Driver Door Module fuse 15A

Your brake lights and hazard warning lights should not work without the fuse installed.

I suggest to check your tail lights. sometimes if they go out, the cruise control will not work. Oh and also, what i did when this happened to me, I checked under the brake pedal and pushed and pulled the little button that activates the taillights and it worked again. It may have gotten stuck..
The brake light fuse may have popped..

ALSO: -- There seems to be a recall for this..
CERTAIN PICKUP TRUCKS MAY EXPERIENCE THE PERMANENT LOSS OF BRAKE LAMP FUNCTION OR BRAKE LAMPS THAT ARE ILLUMINATED AT ALL TIMES. THE CENTER HIGH-MOUNTED STOP LAMP (CHMSL) IS AFFECTED IN BOTH INSTANCES. ALSO, IF EQUIPPED, THE CRUISE CONTROL WILL BECOME INOPERATIVE. ANY TRAILER BRAKE LAMPS WHICH ARE CONNECTED TO THE VEHICLE'S BRAKE LAMP WIRING WILL MIMIC THE VEHICLE'S BRAKE LAMPS WHEN EITHER CONDITION OCCURS.

Your vehicle is equipped with vehicle stability control, what the system does is prevent the car from going out of control due to a skid, it does this by applying the brakes at each wheel very quickly to straighten the car out in the event of a skid like on ice or a wet road, the system is part of the ABS (Anti-lock brake system), when the light comes on and stays on it means that something has failed in the system and the computer that controls it has disabled the system

The "Audio" fuse is in the engine compartment fuse box

Did you ever figure this out? I've got the same exact problem with my tahoe.