Formed in December 2000 in Witbank, Mpumalanga, South Africa. when band members Ross Learmonth, Marco Gomes, Dirk Bisschoff and Gerhard Venter who had been playing in various bands came together to form a new band. Initially they played the Mpumalanga music scene in Witbank and Middleburg honing their skills and building their repertoire in their parent's garages while holding down day jobs. The band is now based in Johannesburg.
In July 2007 Neil Breytenbach joined the band bringing a permanent keyboard player to the band. In 2008 Gerhard Venter left the band. Dale Schnettler joined the band to take over the drums in September of that year.
Prime Circle has played at most major local concerts including eight times on the 94.7 Highveld Stereo Jo'burg Day stage, Nelson Mandela 46664 Concerts, Oppikoppi, Splashy Fen My Coke Fest.
The band joined US band LIVE on stage during their "Birds of Prey" tour to South Africa.
International stages have hosted platforms for the band doing two tours of India, one of them a festival know as Rock 'N India, playing at the Dubai Desert Rock Festival in 2007, the Reload Festival in Germany in 2011 and numerous German and European tours including touring with 3 Doors Down and Alterbridge.