Approximately 206 centimetres (6 ft 9 in) (without armor)
|Affiliation and military information|
Team Leader, Rifleman 
At some point before 2558 DeMarco and the majority of Majestic were stationed in Rio de Janeiro on Earth. They were then transferred to the UNSC Infinity for deployment to the recently discovered Shield World Requiem. Upon disembarking, they are greeted by Roland, the ship's AI, who ordered them to line up and await an escort. As Majestic complied, DeMarco spotted an imposing brunette marching up to them. Though Madsen wanted to make a pass at her, DeMarco stated he saw her first. But then he discovered more than he bargained for, as the brunette was Commander Sarah Palmer, leader of Infinity's Spartans. DeMarco quickly fell back in line and ordered his team to salute a superior officer. Palmer then ordered them at ease and follow her. Hoya chuckles at DeMarco's humiliation, to which the latter told him to be silent.
On February 7, 2558, DeMarco led Majestic and a contingent of Marines during OPERATION: LAND GRAB. In the days that followed, DeMarco and the rest of Majestic were deployed once again to Requiem alongside Fireteam Crimson to clear a Forerunner facility of Promethean forces. Commander Palmer challenged the two fireteams to see who could complete their objective first, a challenge which Majestic swiftly accepted and promptly lost.
Majestic soon found themselves engaging Promethean Crawlers. When the coast seemed clear and Madsen commented that the Prometheans appear at their leisure, Knights materialised out of nowhere, and shot Madsen in the shoulder. This prompted Hoya to break cover and go beserk. Majestic managed to return to Infinity intact, albeit with Hoya on a stretcher. They are greeted by Palmer, who asked what happened to Hoya. DeMarco simply responded, "Hoya happened to Hoya." Palmer then dismissed him.
After the disappearance of Dr. Glassman into a Forerunner artifact, DeMarco, Madsen and Palmer escorted Dr. Halsey aboard Infinity so that she could examine a captured piece of Forerunner technology. As they take a vertical train to the engine room, DeMarco asks Madsen why they are guarding an old lady. Madsen explains that Halsey used children in the SPARTAN-II Program, the legendary Master Chief among them. As DeMarco asked out loud why she would experiment on children, Halsey interrupted them, stating that she taught them how to be silent, and then how to be Spartans.
Upon arriving in engineering, Halsey began diagnostics, shortly before a ripple of orange energy washed over them and the Spartans raised their weapons on her in alarm. After Palmer motioned them to stand down, Halsey explained that the artifact is communing with the ship's engines, the only Forerunner technology installed, as well as the other systems and transmitting to somewhere on Requiem.
After that Majestic was once again deployed to Requiem alongside Crimson, this time in search of of the Covenant Remnant leader, Jul 'Mdama. Although Majestic didn't find him, they were called to Galileo Base to assist Crimson in the defense of the lab against a Covenant assault. DeMarco appeared to be a fairly adept marksman, being able to take out multiple moving Promethean Crawlers in one attempt.
As Crimson provided cover fire, Majestic was to retrieve a package called "the Didact's gift" and bring it back to Infinity. However, they became pinned down by a Phantom and a couple of Banshees. DeMarco ordered his team to make for the Pelican but Madsen stopped him, warning that they'd be shot down if they tried. Gabriel Thorne then passed the package to Hoya and ran off. DeMarco ordered him to get back in formation as Thorne jumped off the precipice and commandeering a Banshee. Tedra Grant and Madsen went to back him up, assuring the others that Thorne's plan will work. They then destroyed the Phantom and returned to Infinity.
Sometime afterwards, Thorne was transported to Requiem after carelessly touching the artifact, Majestic was sent in search of him. They found him and Glassman, about to be killed by Gek, Jul's second-in command and instead killed him. They then looted the Sangheili's body. DeMarco was disgusted to find dogtags, some of which belonged to Spartans. Thorne then took Gek's cloaking device, DeMarco his energy sword and Madsen a holographic map.
As Majestic escorted Glassman to a Pelican to return him to Infinity, they receive a communication from Captain Thomas Lasky, who orders them to rescue Halsey, who was kidnapped by Jul and had a kill order placed on her by Admiral Serin Osman. Majestic made their way to the Librarian's shrine, where Thorne gets the Covenant's attention before Grant, Hoya and Madsen fired from the high ground. DeMarco aided the fight with his energy sword and ordered Thorne to proceed inside and rescue Halsey. As soon as the guards were all dead, Majestic went inside as well. They found Palmer, who was there to assassinate Halsey, and a host of Promethean Knights summoned by Jul and engaged. Unfortunately, as they cleared out the Knights, one lone Knight teleported Jul away with Halsey as his hostage. After briefly screaming, Palmer then demanded to know as to Majestic's presence. DeMarco explained that Lasky sent them on a rescue mission. Palmer retorted that Halsey's a traitor. However, Thorne didn't believe that, as he showed everyone the orange half of the Janus Key Halsey passed him.
- A Spartan with the same face model as DeMarco but in standard black and gold armor appears briefly behind Sarah Palmer in the post-credits cutscene of Halo 4.
- In addition to a Battle Rifle, DeMarco also uses an Energy Sword, looted from Gek's body.
- Paul Demarco has shown some similarities with the character from Red vs. Blue: Tucker, the most notable traits being his womanizing attitude and skill with the Energy Sword.