Head to Head
| Australia Western Australia Premier League | 2018/06/30 07:00 | Stirling Macedonia v Perth RedStar FC | L | 0-3 |
| Australia Western Australia Premier League | 2018/03/31 07:00 | Perth RedStar FC v Stirling Macedonia | L | 3-0 |
| Australia Western Australia Premier League | 2017/07/23 06:30 | Perth RedStar FC v Stirling Macedonia | D | 2-2 |
| Australia Western Australia Premier League | 2017/06/10 07:00 | Stirling Macedonia v Perth RedStar FC | D | 2-2 |
| Australia Western Australia Premier League | 2016/07/09 07:00 | Perth RedStar FC v Stirling Macedonia | L | 3-2 |
| Australia Western Australia Premier League | 2016/04/16 07:00 | Stirling Macedonia v Perth RedStar FC | W | 3-0 |
| Australia Western Australia Premier League | 2015/08/15 07:00 | Perth RedStar FC v Stirling Macedonia | W | 4-5 |
| Australia Western Australia Premier League | 2015/05/23 07:00 | Stirling Macedonia v Perth RedStar FC | W | 4-2 |
Home History
| Australia Pre-Season Cup | 2019/02/01 10:21 | Inglewood United v Stirling Macedonia | D | 1-1 |
| Australia Pre-Season Cup | 2019/01/25 12:30 | Rockingham City FC v Stirling Macedonia | L | 3-0 |
| Australia Western Australia Premier League | 2018/08/25 07:00 | Forrestfield Utd v Stirling Macedonia | W | 1-8 |
| Australia Western Australia Premier League | 2018/08/18 07:00 | Balcatta v Stirling Macedonia | W | 1-3 |
| Australia Western Australia Premier League | 2018/08/11 07:00 | Stirling Macedonia v Joondalup United | W | 5-0 |
| Australia Western Australia Premier League | 2018/08/04 07:00 | Perth SC v Stirling Macedonia | L | 2-1 |
| Australia Western Australia Premier League | 2018/07/29 07:00 | Perth Glory NPL v Stirling Macedonia | L | 3-0 |
| Australia Western Australia Premier League | 2018/07/21 07:00 | Stirling Macedonia v Subiaco AFC | W | 4-1 |
Away History
| Australia Pre-Season Cup | 2019/02/01 12:31 | Sorrento v Perth RedStar FC | D | 1-1 |
| Australia Pre-Season Cup | 2019/01/25 10:30 | Perth SC v Perth RedStar FC | L | 2-1 |
| Australia Western Australia Premier League | 2018/08/25 07:00 | Perth RedStar FC v Bayswater City | D | 1-1 |
| Australia Western Australia Premier League | 2018/08/18 07:00 | Perth SC v Perth RedStar FC | L | 2-1 |
| Australia Western Australia Premier League | 2018/08/11 07:00 | Balcatta v Perth RedStar FC | W | 1-2 |
| Australia Western Australia Premier League | 2018/08/04 07:00 | Forrestfield Utd v Perth RedStar FC | W | 0-1 |
| Australia Western Australia Premier League | 2018/07/28 07:00 | Perth RedStar FC v Joondalup United | W | 5-0 |
| Australia Western Australia Premier League | 2018/07/21 07:00 | Armadale v Perth RedStar FC | D | 3-3 |