Stavros Anthony was born in Kansas City, Missouri. He attended Wayne State University in Michigan. He moved to Las Vegas, Nevada in 1980 when he was hired as a police officer. He worked for Las Vegas Metropolitan Police for twenty-nine years, and served seven years on the Board of Regents at University of Nevada, Las Vegas.