Hey, thank you for responding.
I am quite certain I'm using the right Disc. There are two disk, but one of them is Game of the year version, and the other is opposing fronts. And they don't come with any additional disk, just a single one for each.
I have disabled my anti-virus software on my 2nd attempt but no such luck. I checked Firewall and everything seems A-ok.
I've did a bit of google search and came found someone way back then who seem to have the problem that I currently have.
"wrong disc inserted error" - Company of Heroes - GameSpot Forums
I'm not 100% sure if this is my problem but I'm just now attempting to download a patch and see if that helps. I thought it was only required for online play which I rarely do.