Quailey started his football career with Nuneaton Borough back in 1997, before moving on to West Bromwich Albion. During his time with The Baggies, Quailey was sent out to Exeter City and Blackpool on loan.
February 2000 saw Quailey leave The Hawthorns to join Scunthorpe United, where he became a fans’ favourite, scoring 17 goals in 77 games.
He then had spells at Doncaster Rovers, Halifax Town, Nuneaton Borough, Tamworth and Stevenage Borough before re-joining Nuneaton Borough for a third time in February 2005.
Quailey then joined Stafford Rangers from Nuneaton Borough at the end of July 2006. He has also been capped by Saint Kitts and Nevis.
He returned to Nuneaton Borough again (on loan from Stafford Rangers) until the end of the 2006/07 season. He signed for Nuneaton on non-contract terms for the duration of the 2007/08 campaign but then left for Hinckley United on the 21st of January 2008 and rejoined Nuneaton Borough (now as Nuneaton Town) again in October 2008 for the 3rd time.
Unfortunately his move back to boro did not work as he just could not find is feet ,in February Iain Neal chairman of boro said he did not want to pay Brian's wages until he starts playing. In long meeting boro decided to release Quailey.
In the meantime Brian as been looking for club in the start of April he joined on month loan with Nuneaton Griff played four & scored three. In the summer he was offered contract by Nuneaton Griff, but did not accept the offer due to he felt it was too low for him at that age.
After that he had big struggle to find a club, in July he trained with Bedworth United & was hoping to sign a proper deal but since he did not get any first team football in the pre-season he left.
Not long after that Solihull Moors offered him a trial, he was successful & signed for four months but unlikely to join until match fit in late October. With fellow ex boro play Neil Moore.
In April 2010 Brian left Solihull Moors due to lack of first team football only made four apprearence but scored one goal. In Late June Brian was offered a contract with Bromsgrove Rovers he accepted the offer.
In September 2010 Brian was released by Bromsgrove Rovers due to financial problems at Bromsgrove. The following month Brian joined Oadby Town. Brian ended the season with a record of 27 goals for Oadby Town.