Frederikshavn Kommune forbindes ofte visuelt med Skagensmalernes skildringer fra slutningen af 1800-tallet. Det er kvinder i luftige sommerkjoler og fiskere med barkede næver samt den høje himmel og de dybe skygger. Kommunens kunst byder dog på mere end Skagensmalernes fortolkning af skagboer og tilrejsende kunstnere.
Så tidligt som i begyndelsen af 1830’erne malede Martinus Rørbye i Skagen, og den maleriske bøgeskov ved Sæbygård blev allerede i 1849 gengivet af den nationalromantiske maler P.C. Skovgaard, og fra 1870’erne fulgte en række yngre malere i hans fodspor. Mens Skagensmalerne dyrkede det høje lys på Grenen, skildrede Sæbymalerne den dybe skovs stemningsfulde dunkelhed. I kommunens unge hovedby Frederikshavn er kunsten mere modernistisk. Karl Bovin malede fra 1930’erne naturen omkring sin fødeby i alle regnbuens farver. Broderen, billedhuggeren Sven Bovin, skildrede folk og fæ i hård granit, mens maleren Eyvind Karup Nielsen fandt en livslang inspiration i at male koloristiske abstraktioner, ofte med hustruen Gudrun som model.
I dag er kommunen præget af en tidstypisk mangfoldighed. I Skagen nyfortolker billedhuggeren Niels Helledie kristendommens motivverden, mens maleren Poul Winther finder skønheden i de ting, havet skyller op på strandene omkring byen. I Sæby spiller kunsthåndværket en vigtig rolle, og i Frederikshavn dyrker maleren Poul Sørensen mødet mellem natur og kultur med inspiration i bl.a. Boolsens Stenhave.
Frederikshavn Kommune rummer både Skagens Kunstmuseer, der formidler Skagensmalernes kunst, og Frederikshavn Kunstmuseum, der viser skiftende udstillinger og ejer en af verdens største samlinger af exlibris. Derudover har kommunen flere mindre udstillingssteder, herunder Kystmuseet Sæby, der rummer en samling af Sæbymalerne, og Grenen Kunstmuseum, der foruden en samling af Axel Linds værker fra Skagen viser skiftende særudstillinger. Hertil kommer udstillingssteder med fokus på den moderne kunst og samtidskunsten som kunsthallen PixlArt i Østervrå og Galleri Nordenvind i Sæby, der siden 1970’erne har været grafisk værksted og galleri med en række internationale kunstnere tilknyttet.