Snabbt framåt ungefär 20 år, och det är rimligt att säga att han har gjort just det.
Den verksamhet han driver, Frasers Hospitality, är en av världens största leverantörer av avancerade lägenheter. Dess 148 fastigheter spänner över cirka 80 huvudstäder, samt finansiella knutpunkter över Europa, Asien, Mellanöstern och Afrika.
Men den kom nästan inte ner från marken.
När Choe utsågs att starta och leda företaget blomstrade Asien; tigerekonomierna i Hongkong, Sydkorea, Taiwan och Singapore expanderade snabbt.
Men eftersom Frasers var beredd att öppna sina två första fastigheter i Singapore, drabbades den asiatiska finanskrisen.
Det var 1997. Valutor föll fritt. Plötsligt förlorade människor sina jobb och slutade resa.
Choe minns att han frågade personalen om de verkligen ville fortsätta att arbeta med företaget, för när fastigheterna öppnades kanske de inte får betalt.
"Det var verkligen så allvarligt", säger han. "Jag minns att jag rev upp eftersom de sa 'låt oss öppna den, låt oss öppna den vare sig du kan betala oss eller inte'."
Mr Choe medger att han hade lite tur och andras olycka.
Han hade övertygat styrelsen på moderbolaget, fastighetsgruppen Frasers Centrepoint, att öppna servicelägenheter snarare än hotell - delvis för att få planeringstillstånd i Singapore var lättare.
Men han kände också att det var en stor, outnyttjad marknad. Och vid tiden för krisen visade det sig vara precis vad kunderna ville ha.
"När vi gick igenom denna svåra patch förekom det protester och upplopp i Jakarta", säger han. "En hel del företag som Microsoft ringde upp letar efter rum för sin personal eftersom de flyttade ut från Jakarta."
Frasers 412 lägenheter var snabbt efterfrågade. Ockupationen nådde snart 70%, och sedan 90%.
För att förklara populariteten av servicelägenheter säger Choe att om människor bor någonstans för bara några dagar, de gärna bor på hotell, men om de kommer att vara någonstans i en månad till åtta månader, väggarna i hotellrum "stänga in på dig".
Men nu, herr Choe, 57, står inför nya utmaningar - resorna smakar millennials och Airbnbs störande karaktär.
"Vägen att ta itu med Airbnb är inte att ignorera det. Jag kommer aldrig att underskatta Airbnb, säger han.
Frasers har inte påverkats. Stora företag föredrar fortfarande att sätta anställda i stora servicelägenheter, säger han, eftersom de kan garantera en nivå av säkerhet och säkerhet. Men det kommer sannolikt att förändras, medger herr Choe.
"Jag har två döttrar som till min chagrin använder Airbnb", säger han. "Vi tog en familjeresa till Florens och jag bodde i detta underbara boutiquehotell, men betalade en bunt för det.
"När min dotter anslöt sig till oss, sa hon, "Jag stannar bara granne och betalar cirka 80 euro." Vi betalade cirka 330 euro.
"Jag frågade varför de stannade på Airbnb. De säger "det är som en överraskning, det är en del av äventyret".
Nu vill mr Choe ge Frasers lite livlighet.
Medan neutrala färger, beige gardiner och mörka trästolar dominerar sina mer traditionella lägenheter, många kunder vill ha något annat, och detta formar Frasers strategi.
2015 köpte man Malmaison Hotel du Vin, en brittisk hotellgrupp som specialiserar sig på att utveckla kulturarvsfastigheter till exklusiva boutiquehotell.
Det har fört dem bortom finansiella centrum, bland annat till Shakespeares hemstad Stratford-upon-Avon. Eller, en oförskräckt resenär med $500 (325 pund) att tillbringa kunde ha en natt i ett konverterat medeltida fängelse i Oxford.
Och Frasers har lanserat Capris undervarumärke - vars webbplats utlovar "inspirerande konst och inspirerande teknik".
På daglig basis säger Choe att han fortfarande bygger på sin erfarenhet som ung man, som - efter att ha fått ett stipendium av hotellgruppen Shangri-La för att studera vid Cornell University i USA - kom tillbaka till Asien för att lära sig mer om besöksnäringen.
"De satte mig på varje tänkbar avdelning. Jag minns ett av de tuffaste jobben jag hade i slakteriet. Jag var tvungen att skära en hel ko. I en månad kunde jag inte äta kött.
"Jag är tacksam för dessa erfarenheter. När du kliver in på ett hotell, du omedelbart plocka upp vad som fungerar och vad som inte fungerar.
"När jag ser incheckningspersonalen gå mer än tre steg, vet jag att disken är inställd fel.
"Det är som en cockpit. Kan du föreställa dig om piloten var tvungen att vända sig om när han flyger?"
Mer The Boss har, som varje vecka profilerar en annan affärsledare från hela världen:
Skilsmässans "diva" för världens superrika
Tilltugg bossen med en aptit på framgång
Ta sin egen väg: Världens ledande labyrintdesigner
Choe tillägger att lojalitet är mycket viktigt för honom, och han är fortfarande oerhört tacksam mot personalen som har stannat kvar hos honom.
"Jag kommer alltid att respektera och minnas dem som gav upp sina jobb för att ansluta sig till mig", säger han.
Denna lojalitet är något som Choe har förtjänat, enligt Donald MacLaurin, docent vid Singapore Institute of Technology, och specialist inom besöksnäringen.
MacLaurin påpekar att Choe införde en femdagarsarbetsvecka i en del av världen där sex dagar är vanliga och därmed visar "ett fokus på livskvalitet för de anställda".
Den biträdande professorn tillägger att den tidiga framgången i verksamheten var anmärkningsvärd med tanke på tidpunkten för dess lansering.
Snabbt fram till idag och bolaget är nu på väg att driva 30 000 servicelägenheter globalt till 2019. Den framgången, säger Choes beundrare, borde göra honom till något av en visionär.
Följ Boss serieredaktör Will Smale på Twitter.
Den första dagen i sitt nya jobb fick Choe Peng Sum ett ganska enkelt kort: "Gå bara och tjäna en massa pengar."