After redshirting his initial year at Snow, he added more than 20 pounds to his frame and started the 2007 season as the No. 2 tackle on the depth chart. Finally drawing the attention of major schools, he transferred to Oregon State in mid-season after graduating from Snow with an associate's degree in December 2007.
As a junior, he registered a team-leading 8.5 tackles for loss and was co-leader for sacks with three. He was named All-Pacific-10 First Team and received the Morris Trophy for the best defensive lineman in the conference.
Paea was taken with the 53rd overall pick in the second round of the 2011 NFL Draft by the Chicago Bears and on July 29, 2011, he signed a 4-year contract with the Chicago Bears.
In a Sunday Night Football game on October 16 against the Minnesota Vikings, as well as his NFL debut, Paea sacked Donovan McNabb in the end zone for a safety, being the first Bears player to record a safety in his debut since at least 1970.