12-nationshandelsavtalet var en grundbult i den före detta presidenten Barack Obamas Asienpolitik.
"Bra sak för den amerikanska arbetaren vad vi just gjorde", sade Mr Trump som han dumpade pakten med ett slag av en penna.
Han minskade också finansieringen för internationella grupper som tillhandahåller aborter och frös anställning av vissa federala arbetare.
Trumps verkställande order på TPP var till stor del symbolisk eftersom avtalet inte har ratificerats av en splittrad amerikansk kongress.
Under sin presidentkampanj kritiserade han avtalet som en "potentiell katastrof för vårt land", och hävdade att det skadade den amerikanska tillverkningsindustrin.
På måndag kväll, hans val att bli utrikesminister, Rex Tillerson, godkändes av senatens utrikesutskott, och nu kräver bekräftelse från hela senaten.
Trump administrationens första vardag började med en florry av verkställande order, som tillåter presidenten att kringgå kongressen genom att utfärda rättsligt bindande riktningar, mestadels av begränsad omfattning, till federala myndigheter.
Trump undertecknade också en order om att blockera utländskt bistånd eller federal finansiering av icke-statliga organisationer som tillhandahåller aborter utomlands.
Den s.k. Mexico City-politiken inrättades av republikanske presidenten Ronald Reagan 1984.
Det är typiskt upphävt av inkommande demokratiska presidenter, inklusive Barack Obama 2009, och återinsatt av republikanska presidenter.
Trump undertecknade också en exekutiv åtgärd som placerar en anställning frysning på icke-militära federala arbetare.
Efter att ha träffat företagsledare tidigare i Vita huset lovade Trump att sänka bolagsskatterna till 15 eller 20 procent, från de nuvarande 35 procenten, och sänka reglerna med upp till 75 procent om de behåller jobben i USA.
Trump - vars protektionistiska retorik sände ned US-dollarn - träffade också arbetarledarna senare på måndagen.
Några av de åtgärder han tillkännagav på måndag uppfyller "Dag ett" löften han gjorde som kandidat i ett tal i Gettysburg i oktober.
Men kanske oundvikligen har en del av de löften han gav den dagen och vid möten under sin kampanj inte hållits, även om han kan komma till dem under de kommande dagarna och veckorna.
Trump administrationen har planerat för en upptagen några veckor, enligt Vita husets pressekreterare.
Sean Spicer sa att presidentens kandidat till högsta domstolen skulle komma inom ett par veckor.
Och i hans första riktiga Vita huset pressbriefing, sade han att USA skulle hindra Kina från att ta över omtvistade öar i internationella vatten i södra Kina havet.
"Jag tror att USA kommer att se till att vi skyddar våra intressen där", sade han.
"Det är en fråga om - om dessa öar är i själva verket i internationella vatten och inte en del av Kina korrekt, då ja, vi kommer att se till att vi försvarar internationella territorier från att tas över av ett land."
Starten av Trump administrationen har sett mindre ut som en välplanerad parad och mer som löpning av tjurar i Pamplona. Men finns det ordning bakom detta kaos?
Presidenten och hans pressekreterare spenderade helgen med att spränga pressen och dess bevakning av invigningen - och denna rullande fejd oöverskådligt dominerade rubriker.
Bakom kulisserna går emellertid republikanerna i den verkställande grenen och kongressen in på att föra sin politiska agenda framåt.
Presidenten gav order om handel och abort på måndag. Kongressens utskott kommer snart att börja utarbeta skatte- och sjukvårdslagstiftning.
Den guppiga början på Trumps ordförandeskap har några frågor om huruvida presidenten slösar bort sin makt, som traditionellt är på sin höjdpunkt under de första månaderna av en presidentperiod.
Makt är dock vad du gör av det - och det verkliga testet av Mr Trumps styrka kommer inte att vara i tut-tuting av tidningsredaktioner över tweets och ad-libbed tal, det kommer att vara politik antas och lagstiftning undertecknas.
Även om det är lätt att avfärda Mr Trumps rörelser som felsteg, om konservativa fortsätter att ladda genom kaoset, kan de lära sig att älska sin nya presidents okonventionella stil.
Den amerikanska senaten förväntades också rösta om Mr Trumps nominering av Mike Pompeo att vara CIA-chef.
Rex Tillersons nominering som utrikesminister garanterades effektivt på måndagen när senator Marco Rubio tappade sina invändningar.
Samtidigt, Mr Spicer sade att det var "odiskutabelt" att Mr Trumps invigning "var den mest bevakade" någonsin.
Även om Ronald Reagan's var bäst när det gäller TV-siffror, locka 41,8 miljoner tittare, påpekade Mr Spicer att de 30,6 miljoner som stämde in för att se Mr Trump avlägga ämbets eden inte inkluderar de miljoner som tittade på ceremonin på nätet.
Hans kommentarer följde Trump svidande attack under helgen på media rapportering av närvarosiffror och vädret vid hans invigning.
President Donald Trump har uppfyllt ett kampanjlöfte genom att underteckna en exekutiv order att dra sig tillbaka från Trans-Pacific Partnership (TPP).