ในเดือนกุมภาพันธ์ 2539 คุณ สุทธิพงษ์ วงศ์น้อย ได้ตัดสินใจที่จะเป็นเจ้านายตัวเองและเริ่มธุรกิจที่ตนมีความถนัด นั่นคือธุรกิจการนำเข้า/ส่งออก ทั้งนี้โดยการสนับสนุนของ คุณ เสริมศักดิ์ รักษาทิพย์ อดีตสารวัตรศุลกากร ระดับ 7 และ คุณ สมาน ภัทราพรนันท์ อดีตรองผู้อำนวยการ การท่าเรือแห่งประเทศไทย ฝ่ายการเงินและบัญชี และจากการสนับสนุนของบุคคลทั้งสองทำให้ธุรกิจมีศักยภาพเพิ่มสูงขึ้นเป็นอย่างมาก ในปัจจุบัน คุณสุทธิพงษ์ มีบุคลากรที่มีประสบการณ์ในด้านการนำเข้า/ส่งออกคอยให้ความช่วยเหลือเป็นจำนวนมากโดยรวมถึงน้องชายร่วมสายโลหิตอีก 2 คน ซึ่งเป็นกำลังสำคัญ
ทั้งหมดนี้เป็นจุดเริ่มต้นของ บริษัท พรอสเพอริตี้ ชิปปิ้ง จำกัด โดยมีทุนจดทะเบียน 1,000,000 บาททำการจดทะเบียนบริษัทในวันที่ 10 กุมภาพันธ์ 2539
หลังจาก 2 ปี ของการประกอบธุรกิจ เป็นที่แน่ชัดว่าภาวะการแข่งขันในตลาดมีความเข้มข้นอย่างมาก อีกทั้งยังมีบริษัทต่างชาติเริ่มเข้ามาลงทุนเพื่อประกอบธุรกิจนี้เพิ่มขึ้นตลอดเวลา ธุรกิจที่มีการลงทุนสูงนี้รวมถึงการขนส่ง, คลังสินค้าทัณฑ์บน, เขตปลอดอากร ฯลฯ จากปัจจัยเหล่านี้ทำให้ พรอสเพอริตี้ ต้องปรับตัวอย่างมากเพื่อให้อยู่รอดในสถานการณ์ของการแข่งขัน ดังนั้น พรอสเพอริตี้ จึงได้ตัดสินใจเปลี่ยนเป้าหมายของธุรกิจมาเป็นการดำเนินธุรกิจตามแนวชายแดน นอกเหนือจากธุรกิจนำเข้า/ส่งออกที่ทำอยู่ และนี่เองคือจุดเริ่มต้นของ บริษัท พรอสเพอริตี้ เอ็นเตอร์ไพรส์ จำกัด หรือ PEC ซึ่งถูกจัดตั้งขึ้นในวันที่ 4 กรกฎาคม 2543 โดยมีทุนจดทะเบียน 1,000,000 บาท ก่อนการจัดตั้งบริษัท คุณสุทธิพงษ์ต้องใช้เวลาอย่างมากในการศึกษาธุรกิจชายแดน ประกอบกับการสร้างความสัมพันธ์กับบรรดาเจ้าหน้าที่ตรวจคนเข้าเมืองและศุลกากรและผู้รับเหมาขนส่งในประเทศเพื่อนบ้านอีกด้วย เมื่อปัจจัยทุกอย่างลงตัว PEC จึงได้ดำเนินการเพิ่มทุนจดทะเบียนจาก 1,000,000 บาท เป็น 2,000,000 บาท ในวันที่ 29 มิถุนายน 2547 จากการนี้ทำให้ PEC ได้รับการสนับสนุนจากบริษัทข้ามชาติหลายบริษัท เช่น บริษัท เมโทรแมชินเนอรี่ จำกัด ซึ่งเป็นตัวแทนจำหน่ายเครื่องจักรของ Caterpillar ในประเทศไทยเนื่องจาก เมโทรแมชินเนอรี่ ในขณะนั้นได้มีสัญญาที่จะต้องมีการจัดส่งเครื่องจักรหนักให้กับเหมืองทองคำที่เซโปน ใน สปป.ลาว ซึ่งจะต้องมีการดำเนินพิธีการศุลกากรเพื่อนำเครื่องจักรดังกล่าวผ่านแดนไปมา โดยได้รับความร่วมมือจาก Lotus Hall ซึ่งเป็นผู้รับเหมาใน สปป.ลาว
นอกจากนี้ PEC ยังได้รับความไว้วางใจให้ดำเนินพิธีการยกเว้นภาษีนำเข้าและภาษีมูลค่าเพิ่มจากบริษัทชั้นนำหลายบริษัท เช่น บริษัท ซูมิโตโม จำกัด ซึ่งเป็นผู้ก่อสร้างสะพานมิตรภาพ ไทย-ลาว 2 และ กลุ่มบริษัท เอส ซี กรุ๊ป ซึ่งเป็นผู้จัดส่งสารละลายให้กับเหมืองทองคำใน สปป.ลาว ในนามของ บริษัท เชลล์ จำกัด
จากกิจกรรมตามแนวชายแดนของบริษัททำให้ PEC มีความจำเป็นที่จะต้องจัดตั้งสาขาขึ้นในจังหวัดมุกดาหาร และในเวลาต่อมาโครงการก่อสร้างขนาดใหญ่ได้ผุดขึ้นใน สปป.ลาว เป็นจำนวนมาก หนึ่งในโครงการก่อสร้างดังกล่าวคือ โครงการเขื่อนน้ำงึม 2 ซึ่ง PEC ได้ให้บริการด้านการจัดส่งเครื่องจักรและพิธีการศุลกากรแก่ บริษัท ช.การช่าง จำกัด และ บริษัท เมโทรแมชินเนอรี่ จำกัด ซึ่งเป็นตัวแทนจำหน่ายเครื่องจักรของ Caterpillar อีกด้วย
นอกจาก โครงการเขื่อนน้ำงึม 2 แล้ว เมโทรแมชินเนอรี่ ยังได้รับมอบหมายให้ดำเนินการจัดหาเครื่องจักรให้กับ เหมืองภูเบี้ย และ เหมืองภูคำ ภายใต้ความควบคุมของ Pan Australia Ltd. ซึ่งการดำเนินการดังกล่าวได้ก่อให้เกิดการจัดตั้ง เขตปลอดภาษี และ เขตอุตสาหกรรมส่งออก ในนาม Metro Cat (ซึ่ง PEC เป็นผู้อำนวยความสะดวกในการจัดตั้งและการขอใบอนุญาตต่างๆจนแล้วเสร็จ) และเช่นกัน จากการดำเนินการนี้ทำให้ PEC ต้องจัดตั้งสาขาขึ้นอีกแห่งหนึ่งที่จังหวัดหนองคาย เพื่อดำเนินการควบคุมการทำงานในภาคกลางของ สปป.ลาว . ที่แขวงไซยะบุลีด้วยการเปิดสาขาที่ อ.ท่าลี จังหวัดเลย อำเภอทุ่งช้าง และอำเภอเฉลิมพระเกียรติ ที่จังหวัดน่าน รวมทั้งสนับสนุนการสร้างเขื่อนกับแม่น้ำโขง และโรงไฟฟ้าลิกไนต์ ที่เมืองหงสา สปป.ลาว
ในจังหวัดนครพนม PEC ก็ได้เป็นผู้ช่วยประสานงานในการขุดอุโมงค์น้ำล้นของ โครงการเขื่อนน้ำเทิน 2 โดย บริษัท มิตซูตานิ จำกัด ในแขวงคำม่วน
ที่ช่องเม็ก PEC เป็นผู้ช่วยดำเนินการจัดการการตัดต้นไม้ มันสำปะหลัง และ อ้อย . ที่แขวงไซยะบุลีด้วยการเปิดสาขาที่ อ.ท่าลี จังหวัดเลย อำเภอทุ่งช้าง และอำเภอเฉลิมพระเกียรติ ที่จังหวัดน่าน รวมทั้งสนับสนุนการสร้างเขื่อนกับแม่น้ำโขง และโรงไฟฟ้าลิกไนต์ ที่เมืองหงสา สปป.ลาว ในภาคใต้ของ สปป.ลาว
PEC ยังได้ดำเนินการหลายอย่างกับพันธมิตรในประเทศเพื่อนบ้าน ด้านการร่วมประสานงาน เช่น ;
ภาคเหนือ ที่ แม่สายและเชียงของ เป็นการส่งสินค้าไปประเทศจีน, พม่า และ โครงการเหมืองลิกไนด์ หงสาใกล้จังหวัดน่านและเขื่อนไชยะบุรี แขวงไชยะบุรี สปป.ลาว
ภาคตะวันออก ที่ แขวงสะหวันนะเขต ,คำม่วน, จัมปาสัก,อิตตะบือ สปป.ลาว ด่ายอรัญประเทศ จังหวัดสระแก้ว ด่านมะขามจังหวัดจันทบุรี และด่านคลอดใหม่ จังหวัดตราด ติดต่อกับประเทศกัมพูชา
ภาคตะวันตก ที่ แม่สอดและอรัญประเทศ เป็นการส่งสินค้าไปประเทศพม่า และ กัมพูชา ตามลำดับ
ภาคใต้ ที่ ปาดังเบซาร์, สะเดาและสุไหงโกลก เป็นการส่งสินค้าไปประเทศมาเลเซีย