Birleanu was born of Romanian and Russian parents. He is the only child of Vladimir Birleanu, a Russian diplomat, and Carmen Bîrleanu, a Romanian diplomat. Birleanu was born in the Soviet Union, Moscow, but soon after moved and mainly was raised by his father with whom he travelled most of his life, as he was a diplomat under the soviet diplomatic corp. His father is a doctor and professor in International Criminal Law and his mother, who is deceased, worked for the United Nations in New York, USA. Birleanu arrived in New York in 1996, invited by his mother in search of a new life and education. He attended John Jay Criminal Justice Academy. He is fluent in English, Romanian, French, Spanish, Italian, Portuguese, and still struggling with his native Russian as depicted on America's Most Smartest Model.
In October 2007, he was charged with sexual misconduct and aggravated harassment due to accusations from an actress, and a female model, both in the same week, charges which he and his lawyer denied and called a "conspiracy" and "simple minded dirty tactics meant to stain and harm his reputation"[unreliable source?] Almost a year later the district attorney's office in the Criminal Court of Manhattan dropped all charges on both cases.[unreliable source?] Birleanu had maintained his innocence the entire time and had said he wanted to counter prosecute for false charges.[unreliable source?] Birleanu currently is a fugitive in a felony case in Miami, Florida. He was charged for assault in 2009. According to the Florida Department of Law Enforcement, Birleanu's name is Vivien Birleana and Andre Birleanu is an alias.
- "Florida Department of Law Enforcement - Wanted Person". Retrieved October 4, 2012.
- "VH1's 30 Hottest Stars – The Gentlemen | VH1 Blog". Blog.vh1.com. May 26, 2008. Retrieved January 1, 2012.
- Page 4 of 4 (April 24, 2008). "Page 4: The 15 Meanest Reality TV Villains – ABC News". Abcnews.go.com. Retrieved January 1, 2012.
- Andreea Marinescu (February 16, 2010). "Un român, noul Marlon Brando". Evenimentul Zilei (in Romanian). Archived from the original on 3 April 2010. Retrieved May 10, 2010.
- Andre Bîrleanu la Poveştiri de noapte, acasatv.ro, 2010-03-18 (in Romanian).
- Biography Andre Birleanu Official website. Retrieved September 11, 2010.
- "Andre Birleanu gossip, news, photos & videos". Celebrifi.com. July 4, 2010. Retrieved September 11, 2010.
- John Kubicek (November 18, 2007). "America's Most Smartest Model: Episode 7 "Many Happy Returns?" Recap". buddytv.com. Retrieved July 22, 2010.
- "‘America’s Most Smartest Model’ Andre is Pissed!-Backseat Cuddler". Backseatcuddler.com. Retrieved September 11, 2010.
- "Exclusive Interview with Andre Birleanu, Part 1". Buddytv.com. July 25, 2008. Retrieved September 11, 2010.