Έγινε γνωστή μέσα από talent show του Ant1, ενώ άμεσα κατάφερε να υπογράψει συνεργασίες με δισκογραφικές εταιρίες και νυχτερινά μαγαζιά. Η Πωλίνα Χριστοδούλου θεωρείται μία από τις ωραιότερες λαϊκές φωνές της γενιάς της, ενώ παράλληλα και ένα κορίτσι που κερδίζει με τη σκηνική του παρουσία. 

Ο προσωπικός της λογαριασμός στο Instagram, γεμάτος από σέξι ενσταντανέ και στιγμιότυπα από τις βραδινές της εμφανίσεις σε μαγαζιά της πόλης ή της συμπρωτεύουσας, μπορεί να κερδίσει το κάθε αρσενικό. Η Πωλίνα, άλλωστε, έχει έμφυτο αυτό που οι άντρες ονομάζουν σεξαπίλ!