Attachments were routinely sent prior to the advent of MIME. You'd just encode the file using UUEncode, paste the result into the body of the message and send it. It might sound somewhat manual, but in practice mail clients could automate some/all of that, albeit with some false positives and false negatives in detecting where attachments began and ended.