Home History
| Australia Victoria State League 1 | 2019/05/17 10:42 | Richmond SC v Eltham Redbacks | L | 4-3 |
| Australia FFA Cup | 2019/04/18 08:30 | Springvale White Eagles v Eltham Redbacks | W | 0-1 |
| Australia Victoria State League 1 | 2018/08/24 10:30 | Richmond SC v Eltham Redbacks | L | 3-1 |
| Australia Victoria State League 1 | 2018/08/11 05:00 | Eltham Redbacks v Beaumaris | D | 0-0 |
| Australia Victoria State League 1 | 2018/06/23 05:00 | South Springvale v Eltham Redbacks | L | 1-0 |
| Australia FFA Cup | 2018/03/31 03:00 | Malvern City v Eltham Redbacks | W | 1-3 |
| Australia Victoria State League 2 | 2017/09/01 10:30 | Doncaster Rovers SC v Eltham Redbacks | W | 1-2 |
| Australia Victoria State League 2 | 2017/07/22 09:00 | Heatherton United v Eltham Redbacks | W | 1-2 |
Away History
| Australia Victoria Premier League | 2019/05/25 05:00 | Green Gully v Altona Magic | W | 2-4 |
| Australia Victoria Premier League | 2019/05/17 10:15 | Pascoe Vale v Altona Magic | L | 5-2 |
| Australia Victoria Premier League | 2019/05/11 08:00 | Altona Magic v South Melbourne | L | 1-2 |
| Australia Victoria Premier League | 2019/05/04 05:15 | Avondale v Altona Magic | L | 3-0 |
| Australia FFA Cup | 2019/04/30 10:14 | Altona Magic v Casey Comets | W | 2-1 |
| Australia Victoria Premier League | 2019/04/25 09:00 | Altona Magic v Port Melbourne SC | W | 2-1 |
| Australia FFA Cup | 2019/04/19 09:04 | Altona Magic v Box Hill United | W | 4-2 |
| Australia Victoria Premier League | 2019/04/12 10:30 | Dandenong City v Altona Magic | W | 1-4 |