3 grudnia 2001 roku ukazał się debiutancki album wokalistki zatytułowany Będę silna. Znalazły się na nim przeboje "Opętanie" i "Drogi kolego". Debiut przyniósł piosenkarce nominację do nagrody polskiego przemysłu fonograficznego Fryderyka w kategorii Nowa Twarz Fonografii.
Drugi album solowy Markowskiej pt. Mój czas ukazał się 16 października 2003. Promowały go piosenki "Kameleon" i ballada "Z twoich rąk". 17 października 2005 roku został wydany trzeci album piosenkarki zatytułowany Nie zatrzyma nikt, z którego pochodził przebój "Gdy zgasną światła". Tego samego roku wystąpiła w drugiej edycji programu Taniec z gwiazdami. Odpadła w czwartym odcinku zajmując 7. miejsce. Jej partnerem był Michał Skawiński.
15 czerwca 2007 r. na 44. KFPP w Opolu piosenka wykonywana przez Patrycję Markowską "Świat się pomylił" zdobyła pierwszą nagrodę w konkursie Premiery oraz nagrodę dziennikarzy. Czwarta płyta Markowskiej pt. Świat się pomylił została wydana 1 października 2007. Piosenka "Jeszcze raz" z niego pochodząca promowała polską komedię romantyczną o tym samym tytule. Krążek Świat się pomylił był pierwszym dużym sukcesem wydawniczym Patrycji i zdobył status platynowej płyty. 25 kwietnia 2008 roku piosenkarka otrzymała statuetkę Eska Music Awards 2008 w kategorii Artystka Roku. Jesienią ukazała się edycja specjalna albumu, zawierająca nowy przebój pt. "Deszcz".
26 października 2010 roku ukazała się piąta płyta piosenkarki pt. Patrycja Markowska. Kilka tygodni po premierze wydawnictwo osiągnęło status złotej płyty.