His sire Compliance was a full-brother to both Try My Best and El Gran Senor but less successful than his siblings and made little impact when racing in Europe before returning to the United States.
Broadway Joan, the dam of both Fourstars Allstar and Fourstardave, was an unraced daughter of the minor stakes winner Bold Arian.
[2] During the winter of 1990/1991 O'Brien, having already decided to aim Fourstars Allstar at the Irish 2000 Guineas, moved the colt to Florida to train on the turf gallop at Tony Everard's Another Episode Farm.
Fourstars Allstar began his second season by finishing second in an allowance at Aqueduct in April and then won a similar event at Belmont on May 5, beating the subsequent Grade I winner Solar Splendor.
[6] An additional obstacle was that the race was run around a right-handed (clockwise) circuit: all major tracks in the United States are left-handed (counterclockwise).
Ridden by the American jockey Mike Smith he started the 9/1 third favorite behind the French-trained colts Lycius and Ganges who had finished second and third in the English 2000 Guineas.
The other fancied runners were the undefeated Kalahari Prince (from the Vincent O'Brien stable), Rinka Das (winner of the Cartier Million), the British-trained challenger Mellaby and Star of Gdansk (Tetrarch Stakes).
Racing a set of light blue blinkers the American colt broke quickly from the stalls, took an early lead and maintained his advantage into the straight.
Star of Gdansk, ridden by Christy Roche moved up on the inside and went to the front approaching the last quarter mile, but Fourstars Allstar rallied strongly, regained the lead in the closing strides and won by a head.
He started the year in the Grade II Elkhorn Stakes at Keeneland on April 10, 1992, where he withstood an early duel for the lead to win by a neck over Slew the Slewor.
Starting the 9.6/1 outsider in the six-runner field, he took the lead in the stretch and drew away to win by three lengths and a head from Lech and Cleone with the odds-on favorite Furiously in fourth place.
Starting the 6.1/1 third choice in the eight-runner field he moved up on the outside to take the lead entering the straight and drew away to win by four lengths from Chief Master and A In Sociology with the favored Inside The Beltway back in sixth.
On August 11 on rain-softened ground at Saratoga, Fourstars Allstar was one of seven horses to contest the 1995 edition of the Bernard Baruch Handicap, a race he had won as a four-year-old in 1992.
Starting the 1.2/1 favorite under top weight of 120 pounds he raced wide for most of the way but took the lead in the closing stages and won by half a length and a head from Turk Passer and Compadre.
On October 14 he finished second to Pride of Summer in the Mohawk Handiacap before ending his track career with a run in the Breeders' Cup Mile at the same course two weeks later.
After taking an early lead he turned into the straight in third place but faded in the closing stages to finish seventh behind Ridgewood Pearl.