Каломира родилась в Нассау Каунти, штат Нью-Йорк, 31го января 1985 года. Ее родители - владельцы ресторана, выходцы из Греции. С раннего детства мечта Каломиры была стать поп-звездой! Каломира принимала участие во всех постановках школьконого театра и всех концертах, на которых она танцевала и пела. В течении 9 лет она изучала в музыкальной школе виолу и играла на ней в школьном оркестре. Она заняла второе место на музыкальном конкурсе, который организовало WBLI радио и выступала в качестве поддержки на шоу различных американских певиц - таких как Jessica Simpson, Ll Cool J и Jennifer Love Hewitt.
