Season 1, Episode 10: "Burned" (aired Jan 2013).
Context: Oliver Queen (Stephen Amell) investigates a firebug; Laurel Lance (Katie Cassidy) — not yet "Black Canary" — works the case legally. Their dynamic begins here.
First Canary appearance: Season 2, Episode 14: "Time of Death" — Sara Lance (Caity Lotz) debuts as the Canary. Laurel becomes Black Canary in Season 3, Episode 19: "Broken Arrow" (after Sara's death).