Tracce archeologiche fanno risalire i primi segni umani sul territorio al tempo degli Enotri. Durante l'epoca romana divenne centro di villeggiatura, e sul territorio sorsero diverse villae marittimae. Al tempo dei bizantini e normanni la costa fu abbandonata, e si sviluppò la vecchia Scalea, protetta da mura e con quattro porte di accesso, sormontata da un castello, in origine rocca longobarda, ingrandito da Ruggero d'Altavilla intorno al 1060.
Lorenzo Giustiani, viaggiatore erudito del XVIII secolo, descrisse così la città vecchia: « Questa città tiene 4 porte, una è detta porta di mare, la seconda è detta porta del ponte, da un antico ponte, in cui vi si vede un pezzo di artiglieria; la terza porta di Cimalonga, in cui vi è una torre che serve oggi da carcere e la quarta porta del forte. Nella sommità si vede il suo antico castello quasi diruto coi suoi baluardi e fossi e vi è un pezzo di artiglieria che i vecchi del paese si ricordano diesservene stati molti. Pochi passi lungi dalla porta di mare, verso settentrione, alla sommità di una deliziosa collina, si vede un'antichissima torre detta di giuda, che dovea servire di specola al suddetto castello. »
Nel settecento la città aveva solo una piccola frazione, San Nicola (oggi San Nicola Arcella), poiché nel secolo precedente Santa Domenica (oggi Santa Domenica Talao) si era emancipata.
Durante la seconda guerra mondiale fu bombardata. Dagli anni 60' le poche case che costituiscono l'attuale centro storico vennero progressivamente abbandonate e gli abitanti iniziarono a costruire edifici nuovi occupando la zona a sud del nucleo originario e tale processo proseguì fino agli anni 90' quando assunse l'attuale fisionomia. A partire dal nuovo millennio venne costruito l'aeroporto (ancora poco utilizzato) e la piscina comunale che è entrata in funzione nel mese di settembre 2012. Attualmente è in progetto la realizzazione di un porto che stando agli attuali progetti dovrebbe sfruttare parte dello spazio antistante la Torre Talao. L'economia attuale di Scalea è principalmente basato sul turismo estivo quando la popolazione addirittura triplica.
