The first Yu-Gi-Oh! card in the OCG (Official Card Game) was "Dark Magician" from Legend of Blue-Eyes White Dragon (LOB), released December 4, 1999 in Japan.
Details:
Note: The very first printed cards were promotional (e.g., Blue-Eyes White Dragon promo for Jump Festa), but Dark Magician is card #001 in the first commercial booster set.