Short answer: we don't actually know for sure. Long answer: Arguably, the Chinese 4,000+ years ago or even as far back as ancient Greece and Egypt. There is evidence of usage of umbrellas (mostly to shade from the sun) in their art.