| 2023-07-29 14:30:11July 29, 2023 | Vale of Leithen  | 2 - 4 |  Kirkcaldy & Dysart | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-08-05 14:30:29August 5, 2023 | Vale of Leithen | 1 - 4 |  Lochore Welfare | East of Scotland First Division | 2023/24 | Central Park | Recap | - |
| 2023-08-09 19:30:35August 9, 2023 | Vale of Leithen | 1 - 1 |  Dunipace FC | Football Nation EOS Qualifying Cup | 2023/24 | Beechwood Park | Recap | - |
| 2023-08-12 14:30:38August 12, 2023 | Vale of Leithen | 1 - 4 |  Oakley United | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-08-19 14:30:15August 19, 2023 | Coldstream  | 2 - 0 | Vale of Leithen | South Challenge Cup | | Home Park | Recap | - |
| 2023-08-23 19:30:09August 23, 2023 | Dunipace FC | 9 - 0 | Vale of Leithen | East of Scotland First Division | 2023/24 | Westfield Park | Recap | - |
| 2023-08-26 14:30:30August 26, 2023 | Rosyth FC  | 6 - 0 | Vale of Leithen | East of Scotland First Division | 2023/24 | Fleet Grounds | Recap | - |
| 2023-09-02 15:00:18September 2, 2023 | Dunbar United  | 4 - 2 | Vale of Leithen | Scottish Gas Scottish Cup | 2023/24 | New Countess Park | Recap | - |
| 2023-09-05 19:30:03September 5, 2023 | Vale of Leithen | 1 - 3 |  Camelon Juniors | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-09-09 14:30:56September 9, 2023 | Vale of Leithen | 0 - 4 |  Whitehill Welfare | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-09-14 19:30:25September 14, 2023 | Vale of Leithen | 3 - 0 |  Linton Hotspur | | | Victoria Park | Recap | - |
| 2023-09-21 19:30:40September 21, 2023 | Vale of Leithen | 1 - 7 | Hearts XI | | | Victoria Park | Recap | - |
| 2023-09-30 14:30:28September 30, 2023 | Blackburn United  | 3 - 1 | Vale of Leithen | East of Scotland First Division | 2023/24 | Purdie Worldwide Community Stadium | Recap | - |
| 2023-10-17 19:45:10October 17, 2023 | Vale of Leithen | 0 - 0 |  Edinburgh Community | Friendly | 2023/24 | Victoria Park | Recap | - |
| 2023-10-21 14:30:08October 21, 2023 | Newtowngrange Star  | 5 - 1 | Vale of Leithen | East of Scotland First Division | 2023/24 | New Victoria Park | Recap | - |
| 2023-10-28 14:30:00October 28, 2023 | Vale of Leithen | 1 - 10 |  Whitburn | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-11-04 14:30:21November 4, 2023 | Vale of Leithen | P - P |  Arniston Rangers | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-11-11 14:30:02November 11, 2023 | St Andrews United  | 3 - 0 | Vale of Leithen | East of Scotland First Division | 2023/24 | The Clayton Caravan Park Recreation Ground | Recap | - |
| 2023-11-18 13:30:11November 18, 2023 | Ormiston  | P - P | Vale of Leithen | King Cup | 2023/24 | Recreation Park (Ormiston) | Recap | - |
| 2023-11-25 14:30:52November 25, 2023 | Vale of Leithen | P - P |  Preston Athletic | East of Scotland First Division | 2023/24 | Victoria Park | Recap | - |
| 2023-12-02 14:30:20December 2, 2023 | Vale of Leithen | 14:30:2014:30 |  Heriot-Watt University | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2023-12-08 20:00:15December 8, 2023 | Leith Athletic  | 20:00:1520:00 | Vale of Leithen | East of Scotland First Division | 2023/24 | Meadowbank 3G | Preview | - |
| 2023-12-16 14:30:30December 16, 2023 | Vale of Leithen | 14:30:3014:30 | Rosyth FC | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2023-12-30 13:30:13December 30, 2023 | Whitehill Welfare | 13:30:1313:30 | Vale of Leithen | East of Scotland First Division | 2023/24 | Ferguson Park | Preview | - |
| 2024-01-06 14:00:03January 6, 2024 | Arniston Rangers | 14:00:0314:00 | Vale of Leithen | East of Scotland First Division | 2023/24 | Newbyres Park | Preview | - |
| 2024-01-13 14:30:01January 13, 2024 | Vale of Leithen | 14:30:0114:30 | Newtowngrange Star | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2024-01-27 14:00:14January 27, 2024 | Whitburn | 14:00:1414:00 | Vale of Leithen | East of Scotland Premier | 2023/24 | Central Park | Preview | - |
| 2024-02-17 14:30:40February 17, 2024 | Oakley United | 14:30:4014:30 | Vale of Leithen | East of Scotland First Division | 2023/24 | Blairwood Park | Preview | - |
| 2024-02-24 14:30:56February 24, 2024 | Camelon Juniors | 14:30:5614:30 | Vale of Leithen | East of Scotland First Division | 2023/24 | Cairmuirs Park | Preview | - |
| 2024-03-16 14:30:42March 16, 2024 | Vale of Leithen | 14:30:4214:30 | Lochore Welfare | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2024-04-06 14:30:49April 6, 2024 | Kirkcaldy & Dysart | 14:30:4914:30 | Vale of Leithen | East of Scotland First Division | 2023/24 | Alex Penman Park | Preview | - |
| 2024-04-13 14:30:19April 13, 2024 | Vale of Leithen | 14:30:1914:30 | Dunipace FC | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2024-05-04 14:30:50May 4, 2024 | Vale of Leithen | 14:30:5014:30 | St Andrews United | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2024-05-11 15:00:08May 11, 2024 | Heriot-Watt University | 15:00:0815:00 | Vale of Leithen | East of Scotland First Division | 2023/24 | Riccarton | Preview | - |
| 2024-05-18 14:30:37May 18, 2024 | Vale of Leithen | 14:30:3714:30 | Leith Athletic | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2024-05-28 00:00:23May 28, 2024 | Vale of Leithen | 00:00:2300:00 | Blackburn United | East of Scotland First Division | 2023/24 | Victoria Park | Preview | - |
| 2024-05-29 00:00:55May 29, 2024 | Preston Athletic | 00:00:5500:00 | Vale of Leithen | East of Scotland First Division | 2023/24 | Pennypit | Preview | - |
