Martin Odersky founded Scala in 2001 at EPFL to create a language that solves functional programming problems while maintaining object-oriented capabilities. Scala runs on the Java Virtual Machine and compiles to Java bytecode, allowing it to use Java libraries. Scala improves on Java by adding functional programming concepts like immutable data structures, pattern matching, and lambda expressions. Everything in Scala is an object, but it remains a strictly typed language.