Tobin nigdy nie grał dla żadnej nieaustralijskiej drużyny[2]. Większość kariery spędził jako obrońca w klubie Adelaide City. W 2000 opuścił klub i przeniósł się do Parramatta Power, a w sezonie 2001/02 grał w Northern Spirit FC. Tobin grał w 522 meczach w Australii.