The show launched in spring 1995 as a replacement for Parallel 9.
Due to the death of Diana, Princess of Wales in the early hours of Sunday 31 August 1997, the edition of Fully Booked recorded for broadcast that morning was postponed, ultimately airing as part of the CBBC morning schedule on BBC Two on Tuesday 2 September.