Costa was born in Baltimore, Maryland, but grew up in Richardson, Texas, where he attended Richardson High School.
From 1999 until 2000, Costa served as a law clerk to Judge A. Raymond Randolph on the U.S. Court of Appeals for the District of Columbia Circuit.