Отец Екатерины Варнавы был военным, и первые семь лет жизни она провела в Германии. Вернувшись в Россию, Катя столкнулась с неприятием сверстников в школе и не имела друзей. Танцы стали для нее отдушиной и первоначальной профессией, но из-за травмы спины ей пришлось их оставить. После этого Варнава увлеклась КВН, где быстро приобрела популярность благодаря своему артистизму и юмору, что привело к успеху в шоу Comedy Woman.
В 2010 году Екатерина впервые снялась обнаженной для фотосессии, несмотря на опасения по поводу реакции родителей. Несмотря на консервативное отношение отца, инцидент обошелся без серьезных последствий, и с тех пор Варнава регулярно публикует фотографии с откровенным содержанием, привлекая внимание поклонников к своей внешности и творчеству.