Has the euro and the dollar ever gone in the same direction - both up or both down for any time period?

Yes. But you must be comparing them to another currency. So the euro and the dollar could go down relative to AUD. How would you sell a currency without buying another?