The 27-year-old man, who lived just a few streets from the teenager, had been previously arrested and let go by police before he was again arrested and charged.
A tyre and exhaust fitter, the man was charged with murder on Friday.
He has now been remanded in custody following a court appearance on Saturday.
In a police statement, Sussex Police said: “On Friday evening (September 2), the Crown Prosecution Service approved the charging of Michael Lane with the murder of 19-year-old Shana Grice on Thursday, August 25.
“Lane has been remanded in custody to appear before Brighton magistrates on Saturday (September 3).”
Shana’s body was found after a fire broke out in her flat in the Mile Oak suburb on August 25.
She is believed to have been stabbed to death.
Friends and family have since paid tribute to the young woman, saying she was “the nicest person you could ever wish to meet.”
Her long-term boyfriend Ash Cooke, said the couple had planned to start a family next year.
He said: “We were planning to have children together next year and we were all ready to settle down, but now all that’s not going to happen.” Police have been investigating the murder of the teenager with the investigations culminating in the charging of a 27-year-old man
Forensic teams had previously searched a property in Hove, East Sussex, and a car parked outside, during investigations into the young woman’s murder.
Shana’s body was found when she failed to turn up for her job in an accounts department.
Her family has been in contact with police throughout the murder investigation.
The Independent Police Complaints Commission has launched a separate investigation into Shana’s contact with police before she was killed.