SaaS founders, how did you go about evaluating "Problem - Market fit"?

Before writing your first line of code, did you research if this problem actually exists? If yes, how did you come to know about it?