Следующая глава жизни Полы перенесла ее на Варшавскую сцену, где в 19 лет она дебютировала в восточном представлении «Сумурун». Ее уже фотографировали и печатали на фотооткрытках, то есть выделяли из тысячи претенденток на звездность. На сцене в Варшаве юную и сексуальную Полу заметили кинопродюсеры немого кино, и в 1914 году она снялась в фильме «Раба страстей, раба порока». После событий 1917-го Полу Негри, уже популярную варшавскую актрису, увидел эмигрант из России, киевлянин Виктор Туржанский, муж знаменитой русский кинозвезды Натальи Кованько, и в 1918 году снял ее в фильме «Суррогаты любви». Следует отметить, что о любви молодая актриса знала к тому времени немало. После успешной премьеры этого фильма, Аполония вышла замуж в 1919 году за польского графа Евгения Домбского. Этот брак продлился два года и был неудачным. Граф был состоятелен и влюблен, но семья мужа не приняла молоденькую актрису неизвестного происхождения. После успеха в Варшаве, где актриса успешно снялась в десятке немых фильмов, последовал Берлин и первые съемки в немецком немом кино. Туда она отправится вместе с Виктором Туржанским. Этот период продлится до 1923 года и памятен двадцатью семью картинами немого кино, в которых снялась Пола. Ее роли были часто в стиле «страдающая вамп», в период женской эмансипации подобное амплуа было редким и оплачивалось высоко. В Берлине она работала со знаменитым режиссером Максом Рейнхардтом и даже снималась в фильмах гениального Эрнста Любича, сыгравшего важнейшую роль в ее судьбе. Это было прекрасным началом долгой кинокарьеры. Пола была музыкальна, свежа, пластична. Ее яркая внешность напоминала библейскую, что впоследствии дало повод для подозрений со стороны нацистов, когда она вновь приедет в Германию в 1930-е годы. Пола Негри быстро овладела немецким языком, возможно, потому что с детства знала кроме польского и русского еще и идиш, либо просто понимала его. Тем более что происхождение ее матери Элеоноры Келчевской так и осталось загадкой.
Именно с Эрнстом Любичем Пола Негри в 1923 году отправилась в Голливуд, где подписала контракт со студией Paramount. Следует отметить, что первые успехи Полы на экране были связаны с новым течением в мире искусства – кубизмом. В моду вошел новый тип красоты – дамы с рублеными, не очень женственными, а скорее геометрическими фигурами. Кроме сцен танца живота в кинопостановке «Сумурун», актриса редко раздевалась в кино. Ее скорее укутывали в экзотические меха, она снималась в крупных шляпах геометрических форм, тюрбанах и модных по окончании Первой мировой войны низких налобных повязках, имитировавших бинтование ранений в голову. Она часто украшала себя колкими перьями хохолка цапли. Ей шел песец, мех шиншиллы, горностай. Но самой геометрически выраженной частью ее внешности было лицо с полу-славянскими, полу-иудейскими чертами, с выпуклыми скулами, модными в 1920 году. Подобный кубический тип лица был и у Асты Нильсен, знаменитой датской дивы немого кино. Но мода изменчива, она быстро меняет свою траекторию, и типаж Полы Негри к середине 1920-х годов вышел из моды. Ей пришлось продумывать новую форму лица и закрывать его набриллиантиненными локонами, стараясь придать ему более узкую и вытянутую кукольную форму.