Their relationship first started in Season 3, when, in Anchors, Sheriff Stilinski told Stiles about one of his cold cases, which occurred eight years previously when then-eight-year-old Malia Tate, her mother, and her sister were in a car accident and then supposedly mauled by a coyote. Stiles became very interested in the case and brought in his best friendScott McCall and the rest of the McCall Pack to help investigate the case, eventually learning that Malia was actually a Werecoyote who shifted out of stress for the first time on the full moon when the car accident occurred, accidentally killed her family, and then stayed in coyote form for the next eight years. Stiles was very eager to help save Malia because for one he wanted to make sure his Dad did not lose his job and he didn't want Malia to die. She knew she was not a monster.
During this time, the Nogitsune was now hiding inside Stiles, which of course, he did not know. So, his mind was playing tricks on him and he couldn't read. However, when the pack saved her, and the Sheriff, and Stiles returned her home to her father, Henry Tate, Stiles could read again, which began their journey to their relationship.
They met again in Eichen House, in the episode Echo House. Stiles admitted himself in fear that the Nogitsune would take over, and Malia, even though we did not see her being checked in, it is clear she went there because she is adapting to her human life. At first, Malia is angered by Stiles's presence, and punches him in the face - this, by many teen wolf fans, is seen as aggressive and abusive, but clearly, Malia is angry that the pack decided to save her when she didn't want to be. Later on, when Stiles goes into the shower room to relax, Malia is in the shower - naked. Stiles turns away, but Malia teases him before they start talking about her situation. Stiles tells Malia he will help her turn back into a coyote if she helps him steal keys for the basement of Eichen House. They work together, getting the keys with help from Oliver. On the way to the basement, Stiles is caught and knocked out by the mean guard Brunski. In his sleep, the Nogitsune tries to overpower Stiles, but Malia wakes him just in time, calming him down. They both travel down to the basement and look through paperwork. Malia checks the lines on Stiles's back and sees that he is worried. He holds her hands to warm her up, joking about how cold she is. Malia leans in, taking him into a kiss. Stiles takes her into another kiss, Malia than asks to do something else and they start getting more intimate.
In De-Void, after Lydia and Scott have tried their best to save Stiles from the Nogitsune. However, Stiles remained unconscious. Lydia than takes Peter aside, to tell him that Malia is his daughter. As she whispers Malia's name into Peter's ear, it echoes out and wakes Stiles up.
In The Dark Moon, Stiles is seen to justify Malia's animal instincts, telling everyone that she is still learning and also telling her it is not okay to leave the pack behind. They are the only pack members left in the prison cell, being held captivated by Araya Calavera. Malia starts to panic because she can't concentrate her hearing. Stiles helps her calm her breathing, and Malia kisses him to stop herself from panicking. In the Jeep, after separating from Scott and Braeden, Stiles, Malia, Lydia and Kira are left to fix the Jeep. Malia runs off to fight a Berserker, Stiles tries to leave the Jeep to find her, but Lydia makes him stay. In the Jeep, Stiles is angry about Malia running off and frankly scared that she could have got hurt. She then promises him that she will never leave without him.
In Season 4, Stiles and Malia got closer after Malia joined the McCall Pack, with Stiles and the rest of the pack helping Malia reintegrate into human life and shed some of her more animalistic traits. Their friendship became closer until it eventually grew into a romantic relationship, and it became clear that they care about each other deeply when they constantly put themselves in danger while protecting each other against human and supernatural threats. Though they were temporarily estranged after Malia learned that Stiles and the rest of the pack hid the fact that Peter Hale was her biological father, but they ultimately made up after Stiles apologized to her, rekindling their relationship.
In Season 5A, Stiles and Malia's relationship continued to be strong until they both began keeping important secrets from each other; in Stiles' case, it was the fact that he had killed Donovan Donati in self-defense, and in Malia's, it was that she intended to kill her biological mother, the assassin known as the Desert Wolf. Though Malia offered Stiles her support regarding Donovan's death, Stiles was unable to handle it, which ultimately led to a break-up at the end of this half of the season, which continued through Season 5B, though the platonic friendship aspect of their relationship did repair itself, and it was still abundantly clear that they cared about each other when they both threw themselves at the Desert Wolf to protect the other.
In Season 6, Stiles was abducted by the Ghost Riders and the Wild Hunt and erased from everyone's memories. During this time, Malia struggled to maintain control over her transformations, as Stiles was her anchor. This, along with other things missing from her memory, led her, Lydia and Scott to realize someone important was missing from their memories. Malia showed her devotion and dedication to remembering Stiles when, despite seeing Scott nearly freeze to death trying to find her repressed memories, she went through the exact same process. While her memories momentarily opened a rift, they were not enough to open one fully. When Scott told Lydia that he believed that she and Stiles had the best connection, Malia agreed with Scott, showing that she still cared deeply for Stiles, and was hurt that she was not able to bring him back through her own memories.
Stiles and Malia are also known as Stalia by fans.
Throughout Teen Wolf
In Anchors, Sheriff Stilinski sought Scott and Stiles' help in investigating a cold case involving the deaths of Evelyn, Kylie, and Malia Tate; though by all accounts, the mother and daughters were all killed in a car accident when Evelyn accidentally drove into the woods and was subsequently mauled by coyotes, the full moon that occurred the night of the crash made the Sheriff suspicious that the supernatural was involved and intent to solve the case before his impeachment hearing. The Sheriff went on to explain to Scott and Stiles that while they found the bodies of Evelyn and Kylie, the body of Malia was never found, leading the Beacon County Sheriff's Department to determine that her body had been dragged away by one of the coyotes.
To help the Sheriff investigate the case, Scott and Stiles sneaked into Malia's room at the Tate Ranch in hopes that Scott could get a scent and track her body, but the belongings in her room were untouched by Malia for too long and had no scent. That evening, Scott and Stiles went to the preserve, where they found the Tate family car and determined that a shapeshifter had indeed been involved as a result of the deep and widely-spaced claw gashes on the outside of the car.
In More Bad Than Good, upon splitting up, Scott came upon a coyote with glowing blue eyes in the Beacon Hills Preserve and realized that the coyote was actually Malia, a Werecoyote in full-coyote form, while Stiles stumbled upon Malia's coyote den and came to the same conclusion due to the clothes in the den resembling the same ones worn by Malia and her sister Kylie in a photo in her room. After some debate between the two boys, they decided to call Sheriff Stilinski to have him take a look, where they outlined their theory; Stiles believed that Malia lost control during the full moon and had her first shift that evening, causing her to lose control, cause the car crash, and inadvertently kill her mother and sister before the guilt forced her to stay in coyote form for eight years. FBI Special Agent Rafael McCall then arrived at the scene with Henry Tate as well, causing Stiles to see an opportunity to track Malia later and steal the baby doll he and Scott found at the crash site.
The next day, Stiles narrowly escaped being attacked by coyote-Malia when she appeared at Beacon Hills High School to steal the baby doll back, and he was present when Henry Tate once again arrived and took the baby doll from Stiles as a memento of his daughter's life. When Sheriff Stilinski seemed to disbelief the theory that the coyote really was Malia, Stiles insisted that they couldn't harm the coyote due to the girl underneath and made it clear that he believed they were right. Stiles then went to the Beacon Hills Animal Clinic with Scott and Isaac Lahey to talk to Alan Deaton about how they could shift Malia back to human form before she was killed by Henry or other Hunters. It was there that they decided to use zylozine to sedate Malia before having Scott use his Alpha roar to force her to shift back, a plan that was ultimately successful. While Scott tracked her down, Stiles, along with Lydia Martin, determined that Malia was so possessive of the baby doll because it was her version of leaving flowers at her sister's grave, indicating that Malia was still harboring a great deal of guilt for her actions as a child. That evening, Stiles accompanied the Sheriff and Malia to the Tate Ranch and watched wistfully as Malia reunited with her father for the first time in nearly a decade.
In Echo House, Malia was committed to Eichen House Malia is angry at Scott and him for turning her back to human, Malia makes a deal with Stiles and helps him get into the basement of Eichen House. When in the basement the pair kiss and sleep together, They are soon attacked and Stiles gives up his fight with the Nogitsune to save her.
In The Divine Move, Malia is taught by Scott and Stiles how to get claws, later she joins Beacon Hills High School.}}
In The Dark Moon, Malia goes to Mexico with Stiles, Kira, Lydia and Scott looking for Derek Hale who has been kidnapped. Stiles keeps asking if Malia can hear Scott when he is in danger. She says she can’t because there is too much noise, too many voices. He tries to calm her down telling her that she “practiced this with Scott before.” He urges her to focus and to concentrate but instead, she leans in and begins kissing him. When they break, her eyes are glowing blue and she is focused on Scott's voice. Later, Stiles works to fix his jeep while Malia begins to sense that they are not alone. Malia sees it and takes off in pursuit as does Kira. They meet up in dark and both sense that they are chasing something “big and fast” and cuts deep. Malia has been injured. They hear the Jeep start up and run back. Stiles chastises Malia for running away. He says he thought she was just leaving them. Malia says she would never leave Stiles – ever. She says she would leave Lydia and Kira but never Stiles. Which Stiles says is “progress” over Malia’s ingrained coyote instincts.
In 117, Maila has been sneaking into Stiles' room at night, Stiles confirmed to Scott that he and Malia are dating.
In Muted, Malia has been having struggles with math. But because of Stiles' support she follows math classes. Later, Malia watches Stiles playing lacrosse. At Stiles house, he and Malia are studying math. Malia gives up, slams the book shut, jumps on top of Stiles and starts kissing him. Stiles insists they get back to study – then they can “go back to that, lots of that”. At his questioning, Malia explains her highlighter system. Green is for the things she understands. Yellow is for “I’m working on it.” Red means “I have no clue.” She says she’s mostly using red. Stiles realizes this is the same system he uses with colored string in his detective work (see Galvanize). He smiles at the thought and kisses her. Malia says she doesn’t get how math is so hard for her but easy for the rest of them. Stiles says it’s because they use Lydia’s notes. Malia says her notes make no sense and when Stiles looks through the notebook he realizes Lydia didn’t write out math at all. It looks like gibberish but is actually similar to the computer code we saw The Mute looking at earlier in the show.
In The Benefactor, Malia has been using the basement at Lydia's Lake House to restrain herself on the full moon she soon gains control with the help of Stiles. Stiles reaches down and unlocks Malia’s chains. She jumps to attack him but almost instantly returns to fully human form. They embrace.
In Weaponized, Malia is infected and goes blind briefly before being cured. In the vault, Malia lays in Stiles' arms. Stiles goes on to discuss how the bonds were just gathering dust down there and point out how many problems the money could solve for everyone. Scott says they need to tell Malia the truth about Peter being her father. Stiles balks and points out that Peter’s name is not on the list. This makes him “either incredibly lucky or The Benefactor.” He says if Malia finds out about him she is gone and that is probably what Peter is counting on. Stiles explains to Malia that he is leaving them. He gives her his jacket. He promises that he’s coming back because he’d never leave her behind. He kisses her forehead and she smiles. In the end, Stiles rushes to Malia, but she is cold and removes his hand from her shoulder. She walks away from him, out of the vault, without saying a word. Stiles realizes that she saw her name listed as “Malia Hale” on the Deadpool list.
In Time of Death, Malia is in the Hale Vault she breaks into Peter's safe to find her adoption. After talking to Peter She starts to believe that she may be a killer like her real father. She blames herself to Stiles.
In Perishable, Malia tells Scott about her conversations with Peter. She also says that she won't talk about Stiles.
In Monstrous, Malia visit Stiles at the hospital. After they made up, they work together to shut down the dead pool.
In A Promise to the Dead, Malia tries to wake Stiles up. He promised that he will give her a lift to school so she can study for math. She also says that she will watch the big lacrosse game that night and he better not suck. Later, she and Sheriff watch Stiles playing lacrosse.
In Smoke and Mirrors, Malia and Stiles ride to Mexico. Together, they saved Scott and Kira and fight against Peter.
In Creatures of the Night, while the group prepares for a senior event. Malia anxiously waits for email confirmation that she passed summer school. Malia and her dad’s cell phones are without signal. She is apparently waiting for an important email. Stiles arrives to pick her up and after they kissed, she explains that she has yet to find out if her time in summer school brought her grades up enough to advance to the next level. Malia and Stiles are waiting to hear from the others. Malia also hasn’t heard if she passed summer school and says she doesn’t want to take part in the Senior Scribe unless she is actually a senior. As Stiles watches the other students arriving he becomes anxious. Malia smells the change in mood in his pheromones and asks him about it. Stiles says he asked his dad about his friends from high school and the Sheriff said he didn’t keep in touch with any of them. Stiles worries that this will happen to him too. It’s why he’s come up with “the plan, the vision” to keep Scott and the group all together through college. “If I’ve already found the best people in my life, why am I not just trying to stay with them?”. Malia supports him and they have a big kiss in the rain.
In Dreamcatchers, Stiles shows Malia pictures of the victims of her mother.
In Condition Terminal, after the fight between Malia and Tracy, Stiles run together with Scott, Deaton, and Sheriff to the basement as they see the dead body of Tracy. Malia explains to Stiles that she didn't do it, the Dread Doctors did. Stiles believed her and tries to get her calm.
In Ouroboros, when Malia team up with Scott and Mason to find Liam and Hayden, Stiles ask her to keep him informed.
In Lies of Omission, the bell rings at school, Stiles sees Malia. She is obviously upset by Beth’s death. Malia says “I hate this. I hate losing like this. I’m not like Scott. I can’t deal with another body, another failure,” and walks off. Stiles looks sad as he watches Malia leave.
In Status Asthmaticus, Malia offers to go into the Sheriff’s station with Stiles. He says it will probably take a while and opens the door to get out. Malia asks if Stiles is going to tell his father about Donovan. Stiles gets back into the car. Malia explains that she guessed after she saw the bite on his shoulder while he was sleeping. She never said anything because it didn’t matter to her that he killed Donovan. Stiles says it matters to him and gets out of the car, marking the couple's break-up due to Stiles' self-loathing.
In The Last Chimera, Malia tells Scott that she and Stiles "kinda broke up." Scott tells her that she can talk to him about the break-up but she won't. The only thing Malia wants is to save Stiles' dad. She later saved Stiles by attacking Noah Patrick.
In Codominance, on their way to New Mexico, Scott ask Stiles if he's still talking to Malia. Stiles says she doesn't talk to him anymore. Stiles seems worried about Malia and her mother.
In Amplification, when the pack is planning their plan to save Lydia, Scott ask everyone if they believe Kira can take the electricity. Everyone offers words of encouragement except for Malia. Stiles presses until Malia, halfheartedly, says Kira can do it. They share little eye contact.
In A Credible Threat, Malia finishes pulling the cords from the second TV van and leaps toward the third. She is pulled out of the air and to the ground. She looks up to find her mother, The Desert Wolf standing over her. Stiles realizes that Malia hasn’t got to all the TV vans and seems worried about that. The Desert Wolf is still questioning Malia about her desire to make a difference by trying to save a bunch of random people. Malia flicks her claws out on her mom. The Desert Wolf remains calm and sees Stiles nursing his sore head near the bleachers. She says that’s Malia’s “one.”. The Desert Wolf now knows that he's important for her. Malia turns to look and when she turns back her mother is gone. She leaps to the top of the TV van to finish damaging the last transmitter.
In Maid of Gévaudan, Malia is making her way through the screaming throng of students running through the hallways at the high school. She grabs a guy and slams him against the wall, demanding to know where Stiles is. He doesn’t know. She takes out her phone and calls Braeden and tells her to bring all her shotguns to the school. She seems worried about Stiles missing.
In The Beast of Beacon Hills, in the hallway of the McCall House, Malia and Braeden inform Stiles that The Desert Wolf may want to kill him too. He asks for a gun and makes his case that he should have one. Braeden removes the clip from her pistol and tosses it to Stiles. He bumbles it and drops it to the floor. He decides he shouldn’t have a gun. Malia and Braeden are at the McCall house. Braeden has established a Mountain Ash barrier to keep the Desert Wolf out but Malia feels trapped and says she might lose her mind. Lydia, by phone from the Sheriff’s office, explains that the ash is there to keep her safe. Malia says she should be keeping Stiles safe. After a call from Stiles, Malia yells to Braeden that something is wrong and they need to go. She stops in the hallway upstairs at the McCall House when she senses her mother nearby.
In Apotheosis, at the McCall House, Malia is still upstairs, she starts to dial Stiles. Her mother is downstairs taunting her that she should call Stiles, call all her friends, and threatens to kill as many people as she must to get to her daughter. Malia turns off her phone. Scott gives Stiles something wrapped in brown paper in the hospital, telling him that he’s been working on it for a while and that Malia needs it. He says it was “Plan A.” Stiles points out that “Plan A” never works. Scott says this one will. The Desert Wolf points her gun at Stiles while he comes into the McCall House. Malia jumps from her hiding place and throws him to the ground to save him. Stiles rushed to the McCall House, but as soon as he walked through the door, the Desert Wolf instantly aimed her gun at him, causing him to mutter, "Oh, damn..." before Malia, concerned about Stiles, jumped in and began fighting her mother to ensure that Stiles remained safe, eventually tackling each other and smashing the glass coffee table in the living room. When Stiles saw the Desert Wolf going after Malia, he angrily jumped over the couch to try to attack her, but she easily threw him onto the ground, where a large shard of glass impaled him in the shoulder.
He watched in horror as the Desert Wolf shot Malia repeatedly in the abdomen to weaken her, and as Malia was cornered by her mother, Stiles quietly shouted at her to get her attention before throwing the package Scott gave him earlier, which was the jar that contained Belasko's talons. Just as the Desert Wolf sneered that it was close enough to the full moon to kill Malia and take her powers back, Malia slipped the talons onto her fingertips so that once her mother impaled her in the stomach with her claws, Malia could return the favor. Once Malia stole the Desert Wolf's powers, Braeden appeared and knocked her out, Stiles looked relieved and gave them a moment to take a breather before anxiously asking them if they could help him get the shard of glass out of his chest
She manages to disarm her mother and the pair grapple falling into the glass coffee table. Stiles recovers from his fall and takes a run at the Desert Wolf to save Malia. She easily throws him into the glass coffee table. A shard of glass protrudes from his chest. The Desert Wolf shoots Malia in the shoulder and the back. Corinne says it’s not the full moon but close enough. She shoots her daughter again. Stiles tosses a jar to Malia, inside are the garuda talons. They glow blue. As the Desert Wolf moves in to kill her, the empty glass jar shatters on the floor. Saying she wants her family back, Malia stabs her mother with the talons and the blue light slowly drains from Corinne’s eyes as Malia’s eyes brighten. Braeden hits Corinne in the head and knocks her out. Stiles requests that someone please remove the gigantic piece of glass from his chest.
In Memory Loss, both Stiles and Malia are seen together when the Pack investigates Alex's car. With Malia being transformed to human the pack discuss if Alex's parents are dead or not. Lydia hands her some clothes saying she doesn’t believe Alex’s parents are dead. Malia disagrees and says they have likely torn apart. She doesn’t understand why the lack of blood. Lydia says Alex’s parents can’t be dead because she’d be able to sense if they were. As she gets dressed, Malia says, if they were alive, she would smell it. Scott agrees, there’s no lingering scent. Malia doesn’t understand why they care. Stiles explains that if it’s just a robbery, Scott's Pack can’t help them and if it’s something supernatural, the Sheriff can’t help them.
Stiles and Malia are seen together when Sydney is trying to photograph Malia for the Beacon Hills High School yearbook, but Stiles keeps interrupting and ending up in the shot. A line of bored and disgruntled students is waiting for their turn. As Malia gives up she says Stiles ruined her photo. She says he’s not signed up for his turn in front of the camera. Stiles says he did, but as he takes the appointment sheet from his pocket, it’s blank. Stiles is confused by this.
Although the two are not seen together at the end of the episode, Malia questions Lydia about when she first got her premonition. It was when she was with Stiles, and they figured out they were facing the Ghost Riders. Malia reads from an entry on the Wild Hunt, “Those who see the Wild Hunt beware, for you are already lost.”. Lydia remembers that Stiles saw the riders and realizes that they’re coming for him. Malia doesn’t know who she’s talking about as she’s forgotten Stiles as well.
Dylan O'Brien has said that he thinks Stiles and Malia are the new Ross and Rachel.
Stiles and Malia were both each other's first significant other.
Stiles was Malia's first kiss.
Both are shown to be very protective of each other despite being broken up and in relationships with other people.
Stiles help Malia learn control on a full moon.
Stiles was Malia's anchor, and as she said, the first person she connected with in a long time. During the time that Stiles was erased from reality by the Ghost Riders, she struggled to maintain control of her transformations due to her anchor being gone.