Paterson, 59, som överdrev eller uppfann cancerrisker hos patienter, dömdes för 17 fall av sår med avsikt förra månaden.
Hälsominister Jeremy Hunt sa att hans felbehandling var "uppenbart chockerande".
Baroness Lorely Burt, tidigare ledamot av Lib Dem för Solihull, begärde att alla undersökningar skulle hållas offentligt.
Paterson, från Altrincham i Greater Manchester, dömdes den 28 april efter en nioveckors rättegång där han fann att han avsiktligt och olagligt sårat 10 patienter.
Han ska dömas den här månaden.
Hunt sade att Paterson "helt försummade" sin plikt att ta hand om de patienter som han behandlade på två privatägda West Midlands sjukhus.
– Som ett resultat har jag kommit överens om att om vi återvänder till regeringen kommer vi att genomföra en omfattande och fokuserad undersökning för att se till att alla lärdomar dras för att säkerställa att patienterna skyddas i framtiden.
"Vi kommer att ta alla vittnesmål från de drabbade, deras familjer och andra som kan vilja träda fram."
Baronessan Burt sade: " Jag är säker på att de patienter som Paterson har skadat är mycket tacksamma för att hälsovårdssekreteraren har tillkännagett en undersökning av fallet, sedan de kämpat ensamma i åratal för att få rättvisa.
"Det är bara synd att han aldrig ingrep på uppdrag av de privata patienter som var tvungna att göra det ensam genom hinder efter hinder."
Hon sade att hon hoppades att det skulle avslöja varför Paterson tilläts att verka så länge ostraffat, men krävde att utredningen skulle hållas offentligt så att ett "rätt ljus lystes in i hur NHS och privat praktik körs som tillåter sådana saker att hända".
Skugghälsosekreterare Jonathan Ashworth sa att Labour skulle stödja en undersökning av Patersons "förutsägbara handlingar".
"Inte bara har hans handlingar kostar den offentliga plånboken dyrt, men de har ödelagt livet för oskyldiga människor som förtjänade bättre," sade han.
"Denna oacceptabla praxis får aldrig upprepas."
Offren har hävdat att Paterson hade ett "Gud komplex" och jurymedlemmar fick höra att han utförde "extensiva, livsförändrande operationer utan medicinskt försvarbara skäl".
Ian Paterson: Kirurgen var "psykopatisk som Shipman"
Patienten "överväldigad" genom bröstkirurgi
The Heart of England NHS Trust har betalat ut nästan 18 miljoner pund i skadestånd och juridiska kostnader till hundratals av hans tidigare patienter. Dessa fall ingick inte i det straffrättsliga förfarandet.
En oberoende rapport om sitt arbete 2013 av advokat Sir Ian Kennedy, fann oro från 2003 men behandlades inte på fyra år.
Senare i år kommer 350 privata patienter som hade onödiga operationer att söka ersättning vid High Court, har advokaterna sagt.
Några tidigare patienter har efterlyst en offentlig undersökning av vad han gjorde och klagat den här veckan över att de har blivit "raderade" ut.
I enlighet med artikel 4 i förordning (EU) nr 1307/2013 ska kommissionen, i enlighet med artikel 4 i förordning (EU) nr 1307/2013, anta delegerade akter i enlighet med artikel 4 i förordning (EU) nr 1307/2013, med avseende på de åtgärder som avses i punkt 1 i den här artikeln.
patienter som fått mastektomi, inklusive "cleavage-sparing"-operationer
675 mastektomipatienter har sedan dött
68 av hans överlevande patienter har sett sin cancer återvända
De konservativa har lovat att genomföra en undersökning av de handlingar som utförs av den vanärade bröstkirurgen Ian Paterson, om partiet återförs till makten.