It looks like they started by selling a Java tool called IntelliJ Renamer. Likely just bootstrapped that and then reinvested the profits.
They only switched over to the SaaS model maybe five or six years ago, before that you'd buy one copy the application and then buy a newer version when you felt like it. Now you're basically buying a new copy every year no matter what, just like everything else.