Permanent makeup involves using tattoo-like techniques to apply makeup that lasts for years, while semi-permanent makeup offers similar results but fades over time, allowing for updates and changes without a long-term commitment.