"We finally got a place together!!" Joe, 32, wrote alongside a photo of Kendall and himself posing on the hardwood floor of their new place, smiling. "Now we should probably buy some furniture."
As for Kendall, she shared two photos of the couple laughing and kissing in what appears to be the living room.
"Just signed the lease to our new place in West Hollywood and couldn't be more excited to start building a lil life together with this cutie," Kendall, 27, captioned the Instagram images.
Kendall also noted in her boyfriend's Instagram Story they had to do "some intense decorating."
On Saturday, Joe carried a stack of flat moving boxes on the top of his head.
"We haven't even done any packing," Kendall admitted, as the pair took a "much needed" break to eat breakfast, according to Us Weekly.
"It is moving day!" Kendall added.
Although the couple has been dating since last summer, Joe competed on Dancing with the Stars' 27th season in Fall 2018 and then traveled with the show on tour from December through February, which explains why it has taken so long for the couple to take the next step in their relationship.
"After the [Dancing with the Stars] tour, he's going to be moving to L.A.," Kendall told Us in January of their plans for the future.
"So we're going to have a lot more time together, and that's the light at the end of the tunnel... Moving in together."
Kendall reportedly envisioned decorating their first place together like something out of the 1920s, and then Kendall gushed about how they're "obsessed with each other."
"It's kind of gross," she joked.
Joe and the taxidermy enthusiast met on Season 5 of Bachelor in Paradise, which aired last summer, but Kendall blindsided and dumped him during the penultimate episode after he professed how he was falling in love with her.
Kendall found herself making a stream of excuses on the beach in Mexico as to why they wouldn't work together, but Joe called her out for simply being unaware of her feelings for him or not reciprocating them at all.
Joe therefore left Paradise confused and heartbroken, while Kendall clearly felt there was more she could have said and the pair had unfinished business.
"I felt an immediate regret as soon as Joe walked away... I kept running away from the fact that I was falling for him," Kendall admitted to People in September 2018.
"I went into Paradise thinking you need to date, you need to be open-minded, you need to experience people... I also had so much fear about getting hurt... It freaked me out to think I would invest myself in him and then it would break apart after the romantic beach vacation was over."
However, Kendall flew straight to Chicago after the show wrapped to talk to Joe again in-person and apologize, and she expressed to him on-camera, "I am in love with you."
It took some time for Joe to trust Kendall again, but the couple ultimately reconciled and reignited the flame of their romance in the real world. Joe, without a doubt, was in love with Kendall as well.
Joe then competed on Season 27 of Dancing with the Stars and was able to remain close to Kendall considering she already lived in the Los Angeles area. The reality dancing competition appeared to bring them closer together.