"Jag längtar efter att få komma igång och spela framför supportrarna", säger nyförvärvet till klubbens webbplats.
Den 20-årige anfallaren har Real Madrid som senaste klubbadress, och har spelat regelbundet för Real Madrids B-lag de senaste säsongerna. Utöver det har han också varit en del av lagets Champions League-trupp. Gudjohnsen har även nio A-landskamper för Island på meritlistan.
Han är även son till den tidigare isländska storspelaren Eidur Gudjohnsen som bland annat spelade för Chelsea och Barcelona.
"Det känns väldigt spännande och jag är mycket glad över att vara här. Jag har aldrig spelat, eller ens varit, i Sverige innan", säger Gudjohnsen.
"Han är en komplett forward som klarar av att spela felvänd, som också dessutom kan gå i djupled. Han är också en duktig spelare i boxen", säger Tony Martinsson, tillfällig sportchef i "Peking".