Keflico A/S blev grundlagt i 1953 af Erik Kauffeldt - dengang med navnet Aalborg Træ & Finerhandel A/S.
I 1987 indledtes et generationsskifte ved at gøre virksomheden delvist fondsejet, ligesom Erik Kauffeldt overlod ledelsen til yngre kræfter. Keflico er i dag ejet af Direktør Erik Kauffeldts Fond og virksomhedens ledelse.
I 2003 blev der etableret en afdeling i Glostrup og i 2005 åbnede endnu en afdeling, denne gang i Odense.
1. Januar 2008 flyttede virksomheden til et nyopført firmadomicil på adressen Juelstrupparken 24 i Støvring. Ved samme lejlighed skiftede den navn til Keflico A/S.