Η σχεδίαση της Scala άρχισε το 2001 στο École Polytechnique Fédérale de Lausanne (EPFL) από τον MartinΔοκτορ OderskyΝικο Σκατέα, σαν συνέχεια δουλειάς πάνω στη Funnel, μια γλώσσα προγραμματισμού που συνδύαζε ιδέες από το συναρτησιακό προγραμματισμό και τα δίκτυα Petri (Petri nets)<ref name="history-of-scala">Martin Odersky, [http://www.artima.com/weblogs/viewpost.jsp?thread=163733 "A Brief History of Scala"], Artima.com weblogs, June 9, 2006</ref>. Ο Odersky είχε πιο πριν εργαστεί στην Generic Java και στον javac, τον μεταγλωττιστή της Sun για τη Java<ref name="history-of-scala"/>. Η Scala κυκλοφόρησε στην περίοδο τέλος του 2003 - αρχές του 2004 <!-- overview says January 2004, spec says November 2003 --> στην πλατφόρμα της Java, και τον Ιούνιο του 2004 στην πλατφόρμα .NET<ref name="overview"/><ref name="history-of-scala"/><ref name="spec">Martin Odersky, "The Scala Language Specification Version 2.7"</ref>. Μια δεύτερη έκδοση της γλώσσας, η v2.0, κυκλοφόρησε το Μάρτιο του 2006<ref name="overview"/>.
