Head to Head
| Australia Western Australia Premier League | 2016/04/16 07:00 | Stirling Macedonia v Perth RedStar FC | L | 3-0 |
| Australia Western Australia Premier League | 2015/08/15 07:00 | Perth RedStar FC v Stirling Macedonia | L | 4-5 |
| Australia Western Australia Premier League | 2015/05/23 07:00 | Stirling Macedonia v Perth RedStar FC | L | 4-2 |
| Australia Western Australia Premier League | 2014/08/16 07:00 | Perth RedStar FC v Stirling Macedonia | L | 1-2 |
| Australia Western Australia Premier League | 2014/05/24 07:00 | Stirling Macedonia v Perth RedStar FC | L | 3-1 |
Home History
| Australia Western Australia Premier League | 2016/07/02 07:00 | Perth SC v Perth RedStar FC | D | 0-0 |
| Australia Western Australia Premier League | 2016/06/25 07:00 | Subiaco AFC v Perth RedStar FC | W | 0-3 |
| Australia Western Australia Premier League | 2016/06/18 07:00 | Armadale v Perth RedStar FC | W | 0-1 |
| Australia Western Australia Premier League | 2016/06/11 07:00 | Perth RedStar FC v Sorrento | W | 3-0 |
| Australia Western Australia Premier League | 2016/06/04 07:00 | Perth RedStar FC v Inglewood United | W | 2-0 |
| Australia Western Australia Premier League | 2016/05/28 07:00 | Cockburn City v Perth RedStar FC | L | 4-0 |
| Australia Western Australia Premier League | 2016/05/21 07:00 | Perth RedStar FC v Bayswater City | L | 0-1 |
| Australia Western Australia Premier League | 2016/05/07 07:00 | Perth Glory NPL v Perth RedStar FC | W | 0-2 |
Away History
| Australia Western Australia Premier League | 2016/07/02 07:00 | Stirling Macedonia v Cockburn City | W | 3-0 |
| Australia Western Australia Premier League | 2016/06/26 10:00 | Perth SC v Stirling Macedonia | W | 1-2 |
| Australia Western Australia Premier League | 2016/06/18 07:00 | Bayswater City v Stirling Macedonia | W | 0-3 |
| Australia Western Australia Premier League | 2016/06/11 07:00 | Subiaco AFC v Stirling Macedonia | W | 1-3 |
| Australia Western Australia Premier League | 2016/06/04 07:00 | Stirling Macedonia v Perth Glory NPL | L | 0-1 |
| Australia Western Australia Premier League | 2016/05/28 07:00 | Armadale v Stirling Macedonia | L | 2-0 |
| Australia Western Australia Premier League | 2016/05/21 07:00 | Stirling Macedonia v Balcatta | L | 1-2 |
| Australia Western Australia Premier League | 2016/05/07 07:00 | Sorrento v Stirling Macedonia | W | 0-5 |