The inaugural running in 1985, known as The Winston after title sponsor R.J. Reynolds, brought together the twelve race winners from the 1984 Cup season at Charlotte Motor Speedway. The event was deliberately constructed as a sprint showcase separate from the championship grind, a concept that proved popular enough to become an annual fixture. The name The Winston stuck for nearly two decades; because tobacco advertising was restricted on network television, broadcasters were unable to substitute a generic name — effectively giving the sponsor unavoidable national television exposure in a way other NASCAR events could not achieve.
In 1986 the race moved temporarily to Atlanta Motor Speedway, drawing only 18,500 spectators in what was considered a disappointing turnout. It returned to Charlotte for the following decades, where the race became embedded in a local tradition known as "The Two Weeks of Speed" — the stretch spanning the All-Star Race and the Coca-Cola 600.
Few motorsport events have experimented as extensively with format as the All-Star Race. The event has run as a single segment, two segments, three segments, four segments, and five segments at various points in its history, with mandatory pit stops, inversions, fan votes, and elimination rounds all cycling in and out of the rules.
The 1987–1989 format introduced a three-segment structure of 75, 50, and 10 laps with mandatory green-flag pit stops, drawing on NASCAR's short-track identity. The 1992 race was the first superspeedway event held at night, producing a famous crash finish where Davey Allison and Kyle Petty collided while crossing the line, with Allison winning despite spending the evening in hospital. In 1995 Dale Earnhardt debuted a special paint scheme car that set a trend for themed All-Star liveries. In 1997 Jeff Gordon won with a Jurassic Park: The Ride-themed car nicknamed the T-Rex, a design NASCAR subsequently banned from competition.
A qualifying race — called variously the Winston Open, Showdown, or All-Star Open — has accompanied the main event for most of its history, offering non-eligible drivers a chance to transfer into the field. In 2004, Nextel's title sponsorship brought the formal adoption of the All-Star moniker that fans had already been using informally, and a fan vote was introduced to add one additional driver to the field.
The 2009 edition celebrated the race's 25th anniversary by reviving elements of the classic three-segment format, and the double-file restart popularized at that race was subsequently adopted by NASCAR for the second half of the 2009 season. The 2012–2014 format introduced five segments for the first time, with segment winners earning priority pit selection for the final sprint.
Charlotte hosted the race every year from 1985 through 2019, with the sole exception of 1986 in Atlanta. The COVID-19 pandemic forced a 2020 move to Bristol Motor Speedway, and the race has not returned to Charlotte since. Texas Motor Speedway hosted in 2021, and in 2023, during NASCAR's 75th anniversary season, the race moved to North Wilkesboro Speedway, a historic circuit that had been closed since 1996. For that occasion the All-Star trophy was redesigned as a replica moonshine still, a nod to the bootlegging heritage intertwined with stock car racing's origins. The 2026 race was held at Dover Motor Speedway.
Eligibility rules have shifted repeatedly. Early editions restricted entry to recent race winners; later rules expanded qualification to include former NASCAR champions, past All-Star Race winners, and segment winners from a companion qualifying race. Fan voting to transfer drivers into the field has been a feature since 2004. Michael Waltrip became the first driver to win the All-Star Race after transferring in from the qualifying event, doing so in 1996.
After a pedestrian bridge collapsed outside Charlotte Motor Speedway following the 2000 race, injuring more than 100 spectators, litigation continued through 2007. In 2006, the Red Hot Chili Peppers performed a concert between race segments, and celebrity appearances including Pamela Anderson and Michael Jordan giving the command to start engines became part of the event's showmanship tradition.
The All-Star Race occupies a distinctive position in NASCAR: a purely exhibition event that nonetheless commands significant television audiences and serves as an annual showcase for the sport's most prominent names. Its willingness to experiment with format has made it simultaneously the most unpredictable race on the calendar and an occasional laboratory for rules changes that found their way into championship events.