For Marcus Lemonis, the star of CNBC's "The Profit," a handshake is much more than a polite greeting.

"The best advice that I was ever given was about shaking hands and making a deal," the self-made millionaire and serial entrepreneur tells CNBC.