I do not think this is true. I'm pretty sure it's all locally stored aside from "scheduled emails" which are temporarily stored on their services before they are deleted.
Note: I'm not using Superhuman currently, but tried it briefly a few months ago.