Head to Head
| Australia Western Australia Premier League | 2022/07/09 07:00 | Stirling Macedonia v Perth RedStar FC | L | 2-1 |
| Australia Western Australia Premier League | 2022/04/16 07:00 | Perth RedStar FC v Stirling Macedonia | L | 3-4 |
| Australia Friendlies | 2022/02/26 11:00 | Perth RedStar FC v Stirling Macedonia | L | 2-4 |
| Australia Western Australia Premier League | 2019/07/06 07:00 | Perth RedStar FC v Stirling Macedonia | D | 1-1 |
| Australia Western Australia Premier League | 2019/04/20 07:00 | Stirling Macedonia v Perth RedStar FC | L | 2-0 |
| Australia Pre-Season Cup | 2019/02/09 09:04 | Stirling Macedonia v Perth RedStar FC | W | 1-6 |
| Australia Western Australia Premier League | 2018/06/30 07:00 | Stirling Macedonia v Perth RedStar FC | W | 0-3 |
| Australia Western Australia Premier League | 2018/03/31 07:00 | Perth RedStar FC v Stirling Macedonia | W | 3-0 |
Home History
| Australia Western Australia Premier League | 2023/03/18 07:00 | Perth SC v Perth RedStar FC | D | 1-1 |
| Australia Friendlies | 2023/02/24 10:30 | Perth RedStar FC v Sorrento | W | 4-1 |
| Australia Friendlies | 2023/02/19 11:00 | Inglewood United v Perth RedStar FC | W | 1-2 |
| Australia Friendlies | 2023/02/10 10:30 | Perth RedStar FC v Perth Glory NPL | L | 3-4 |
| Australia Friendlies | 2023/02/03 12:30 | Cockburn City v Perth RedStar FC | D | 1-1 |
| Australia Friendlies | 2023/01/27 10:30 | Perth RedStar FC v Olympic Kingsway | L | 0-2 |
| Australia Western Australia Premier League | 2022/09/10 11:00 | Floreat Athena v Perth RedStar FC | W | 2-3 |
| Australia Western Australia Premier League | 2022/09/06 11:00 | Perth RedStar FC v Sorrento | W | 3-2 |
Away History
| Australia Western Australia Premier League | 2023/03/18 11:00 | Stirling Macedonia v Olympic Kingsway | W | 2-1 |
| Australia Friendlies | 2023/03/04 11:00 | Inglewood United v Stirling Macedonia | L | 3-2 |
| Australia Friendlies | 2023/02/24 12:30 | Floreat Athena v Stirling Macedonia | W | 0-1 |
| Australia Friendlies | 2023/02/17 10:30 | Armadale v Stirling Macedonia | L | 4-1 |
| Australia Friendlies | 2023/02/10 10:30 | Stirling Macedonia v Balcatta | W | 3-1 |
| Australia Friendlies | 2023/02/03 12:30 | Bayswater City v Stirling Macedonia | W | 0-1 |
| Australia Friendlies | 2023/01/27 10:30 | Stirling Macedonia v Perth SC | D | 2-2 |
| Australia Western Australia Premier League | 2022/09/03 07:00 | Stirling Macedonia v Sorrento | L | 0-2 |