Malahide United A.F.C. was established in 1944. The club applied to join the
Athletic Union League (AUL) in Dublin and became a registered participant by the time the league kicked off in September 1944. Malahide's first pitch was based in Ard Na Mara and the official club colours were originally red and white. The team's first competitive match was against
Bray Wanderers which ended in a 9–0 defeat. Malahide won the reverse fixture, beating Bray 5–3 in the final game of the season and denying the Seagulls the title. In 1951, the club moved to Yellow Walls Road and gained promotion to the AUL second division. Local interest in soccer increased and a second team was established. This culminated in an application to the Amateur League and the club reformed in 1970. Following the reformation, the club colours were changed to red and black and a new club crest was designed. This new crest was inspired by the crest of
Real Madrid. The club reached the last sixteen of the
2014 FAI Cup. On 31 March 2019, Malahide won the
Charlie Cahill Cup, beating
Crumlin United 5–4 on penalties. The final was played at
Whitehall Stadium and, with no goals in normal time, both sides scored in extra time to bring the game to penalties. In April, Malahide travelled to the
Mardyke in Cork for their
2019 FAI Cup qualifying round match against
UCC. Malahide won the game 0–2 to progress to the first round of the competition. In 2022, Malahide United reached the second round of the FAI Cup, losing to
Waterford F.C. ==Colours==