How were Memory Cards connected to the Original Xbox?

While the original XBOX was the first console to use on-board storage, memory cards were capable of being used in the same manner as consoles like the Nintendo 64 and Dreamcast; by inserting the memory card into the controller (note the top slot on the screenshot below).

Xbox controller should screenshot.

The video below demonstrates this:

Hope this helps!