Malisse, the eighth seed from Belgium, said he was a little rusty in his first tournament since the Australian Open, where he reached the Round of 64. His serve was working, though, with nine aces in the first set. He even recorded a handful with his second serve.
Malisse is looking for his first title in six years.
Soeda, from Japan, won the Hawaii Challenger in January and played in his sixth tournament.
Canada's Jesse Levine and American Bradley Klahn are scheduled to play later.