Possibly as early as 1601-2, perhaps as late as 1603-4, any decision rests on a number of resemblances to Hamlet. At any rate, Othello was composed during the period when Shakespeare wrote his major tragedies.
Didn't find the answer you were looking for?