Paul the Okay brings Australian representation to Age of Empires II. Age of Empires II records show 4 matches for Paul the Okay. Most of Paul the Okay's games take place on the unranked ladder.

Paul the Okay takes a relaxed approach to Age of Empires II, with zero ranked matches played. The civilization Huns is the most-played pick for Paul the Okay, chosen 50.0% of the time. Paul the Okay performs best in the flank position, with a 33.3% win rate over 3 matches.