A história das Paquitas começou na TV Manchete, quando Xuxa ainda apresentava o programa Clube da Criança. Em uma viagem para Nova Iorque, Xuxa conheceu um papagaio chamado Paquito e se "apaixonou" por ele. Quando voltou para o Brasil, não conseguia tirar aquele papagaio da cabeça e um boneco de papagaio foi criado e chamado de Paquito. Como Xuxa não conseguia dar conta de todas as crianças sozinha, Marlene colocou uma ajudante de palco no programa, a Andrea Veiga, que, no programa, "namorava" o papagaio, foi chamada de Paquita. Na mesma época, ainda na Manchete, uma segunda assistente foi escolhida. Ela se chamava Heloísa, de paradeiro desconhecido atualmente. Na TV Globo, Heloísa foi substituída por Andréia Faria (Xiquita Sorvetão) e depois veio Louise Wischermann (Pituxa Alemã). Com isso, em 1986, Marlene resolveu contratar mais meninas como ajudantes de palco. Foi quando entrou Ana Paula Guimarães (Catuxa).