The 26-year-old former Lincoln City centre-back has joined in training with his new team-mates and could make his debut at Yeovil Town on Saturday.
Current Magpies manager Jamie Fullarton has claimed that Boyce's leadership skills and physical presence will be a welcome addition to his side.
"Boyce brings physicality and he has a hugely strong presence. He's a leader and I am happy he has chosen to sign for Notts County," Fullarton said.
"There was definitely a lot of interest out there, locally and from further afield across the divisions. But I spoke to Andrew and he's decided he wanted to come here.
"He wants to play for this club, which is a huge factor when looking to bring players into the football club."
Boyce made nine appearances for previous loan side Hartlepool United this season, in addition to a solitary showing for his parent club.
What do you think of this signing? Let Pride of Nottingham know by signing up to the website, visiting the forum and joining the conversation.