Facebook ads began in 2004 with simple "Flyers" for small businesses, but the official, targeted Facebook Ads platform launched in November 2007. While rudimentary banner ads appeared in 2005-2006, the 2007 launch introduced brand pages, social ads, and user insights.
Facebook launched in 2004. They always had ads.