The first ever show put on by what is now known as Full Service was in "Samson & Delilah's" in Norwich in late November 1980. Over the next 7 to 8 months, three further shows were organised in Norwich.

The first shows in the Greater London area were staged from 1981 in the Kingston-upon-Thames area in a variety of venues. By about 1990/91 a few shows began being staged in more central London venues, and since the mid-nineties Full Service has used venues such as On the Rocks on Kingsland Road Shoreditch, The Project near Tottenham Court Road tube, The Fink Bar in Camden, Six Degrees in Soho, Spots (now The Elbow Room) in Curtain Road Shoreditch, Cynthia's Cyber Bar (later changed name to Club Wicked) under London Bridge,  Bar 108 in Clerkenwell and The Studio in Turner Street, E1. Our current venue continues the tradition of using a comfortable, clean and safe venue with easy access by car or public transport.

Girls who made their first ever "private party" appearances at a Full Service show include Charmaine Sinclair, Louise Hodges, Sammy Jessop (top right), Lana Cox, Anoushka (bottom right), Misty McCaine, Tania Amazon, Melissa Walker, Angel Long, Layla-Jade, Cathy Barry, Jessie J, Sam Kirli, Valencia Diaz, Lexi Martinez and Barbara Banda (aka Roxy).