兵庫県出身のナジャさんは、厳格な家庭環境の中で育ちました。学生時代から非常に聡明で、高校卒業後は関西屈指の名門私立大学（関西学院大学など諸説あり）に進学したという知性派の一面を持っています。
大学在学中、海外のカルチャーやクラブシーンに強い刺激を受け、大阪のナイトクラブを中心にドラァグクイーンとしての活動を開始しました。当時の関西シーンにおいて、ナジャさんの圧倒的なビジュアルと洗練されたユーモアは瞬く間に評判を呼び、大阪・堂山町の有名店『do with cafe』などを拠点に関西クイーン界のトップアイコンとして君臨することになります。
夜の街で磨き上げられた接客術と、多種多様な客層を一瞬で魅了するコミュニケーション能力が、後のメディア進出における強力な武器となりました。
