From the moment I saw him I knew this wouldn't work out.
OR
From the moment I saw him, I knew this wouldn't work out.
It just doesn't seem to flow as well in the second version. Which one should I use?
This is not a clause, but an adverbial phrase. According to most style guides, the comma is optional after an introductory adverbial phrase, but it is more often included than not.