After denying her requests and calmly asking her to step aside, Toles brushed past Mueller to only have her follow him into the elevator where she asserted her was the friend of someone else who lived in the building.
The videos show the woman demanding proof that Toles lives in the apartment building.
"I just want to say, 'hi, what is your name", the woman said after Toles enters his residence.
"I can. Do you live here?" responds Mueller, who became known as "Apartment Patty" as the video went viral. After reviewing the video Toles posted, the company released a statement saying she was sacked, and that it will "never will stand for racism or racial profiling at our company".
"Okay, I don't like the fact that you are blocking me from where I pay to live", he responded.
"After a review of the matter the employee has been terminated and is no longer with our Company. I am not going to go after her legally or anything like that", Toles also confirmed.
The woman's employer believed her actions were inexcusable.
The video went viral on Facebook and now has over 6.3 million views. "I would like to know whose friends, and why you are here", Mueller says when Toles asks why she is following her.
"As a man of color I have spent most of my professional career teaching others the importance of diversity and inclusion", he said. About 30 minutes later, police arrived at the unit and told Toles that Mueller had reported being "uncomfortable" with his presence; he told police he rented the unit and had shown Mueller his key fob. Moments later, the police were knocking at the black man's door following a call from the woman.
"You are not the owner", Toles said. The woman stood behind Toles while he opened the door to his apartment and even then, he had to dismiss her again. "I just walked in and went to my house".
In an interview Sunday, Toles said he pulled out his phone to record the encounter "because I didn't feel safe in the situation". "Have a good night, ma'am", he says.
Toles told local Missouri news station KMOV4 that he wished his neighbor "the best" and "would still have a conversation with her". "I'm going to my house, where I live".