Парашкева Стефанова израства в софийския квартал Княжево. Корените ѝ са от село Варана, община Левски, където са живели баба ѝ и дядо ѝ. Родителите ѝ се преместват в София и там се ражда Паша. След завършване на гимназия започва работа като чертожничка в комбинат "Балканкар" - София. Завършва школата за естрадни певци и постъпва в Ансамбъла на строителни войски като солистка. През 1966 г. записва първата си песен "Щъркелът пристигна пак". Нейният първи успех е на Фестивала на забавната песен в Сочи, Русия, през 1967 г., където е удостоена със златен медал и първа награда. Още от самото начало на своята кариера публиката я приема възторжено.

През 1968 г. става солистка в оркестър "София" - тогава един от най-популярните състави в българската музика. Гастролира в СССР, Чехословакия, Унгария, Югославия, Румъния, ГДР, ФРГ и др. За своите пет творчески години записва около 60 песни за фонда на Радиото.

За нея пишат музика композиторите Николай Арабаджиев, Чеслав Ниемен, Димитър Вълчев, Йосиф Цанков, Александър Йосифов, Светозар Русинов, Морис Аладжем, Зорница Попова и др.

Печели международна слава и много награди от конкурси. Между тях: награда на фестивала "Златният елен" в Брашов, Румъния, първа награда за изпълнение заедно с Мария Нейкова и Мими Иванова "Яворова пролет" (по музика на Светозар Русинов) на радиоконкурса "Пролет". През 1970 г. се представя на фестивала "Златният Орфей" и получава голямата награда за песента "Повей, ветре" (по музика на Йосиф Цанков) и първата награда за "Една българска роза" (по музика на Димитър Вълчев). През 1971 г. Паша Христова получава Голямата награда за изпълнители на международния фестивал в Сопот, Полша, за песента си "Ах, този дивен свят". Това е едно от най-големите международни признания за български естраден певец.

На 21 декември 1971 г. загива при самолетна катастрофа на летище "София". Причините за катастрофата и преките виновни не са точно установени.