In January 1994 Nitocris performed at the annual Big Day Out music festival at the Sydney venue. The group released their debut four-track extended play, "Ten Stories Down" on local independent label, Phantom Records in June. In September they issued, "Suxiety" as a shared single with the other side, "Grrly Things" by another Sydney all-girl group, Purr. Nitocris were one of the country's first all-female punk rockers of the "grot grrrls" movement (analogous to the United States riot grrrls). Other groups in the "grot grrls" movement were Fur, Mace, Bittersweet, Sulk, Dolljuice, Gravelrash and SPDFGH.