Lykkebo Skole blev oprettet den 1. april 1940 som filial til Vigerslev Allés Skole. Den blev indviet 1. november 1940. Eleverne blev overført fra Vigerslev Allés Skole og Ålholm Skole. I 1941 blev skolen selvstændig.
Den 31. marts 1945 blev skolen beslaglagt af den tyske besættelsesmagt, som benyttede skolen til at huse tyske flygtninge. Den 7. december 1945 genåbnede skolen, men Ålholm skoles elever blev også undervist her indtil den 23. januar 1946. Ud over almindelig undervisning rummer skolen en afdeling for dyslektiske (ordblinde) børn.
1/8 2022 sammenlagt med Kirsebærhaves skole til Harrestrup Å skole