Le comté s'étend sur un territoire de 370 km2 au sud de l'agglomération de Sydney. Il s'ouvre largement à l'est sur la mer de Tasman et notamment avec les baies Botanique et Bate.
Les premiers habitants de la région appartenaient au peuple aborigène Dharawal, présents depuis au moins 8 500 ans.
Le , l'expédition menée par James Cook lors de son premier voyage découvre Botany Bay et explore la péninsule de Kurnell au sud, avant de quitter les lieux le 6 mai suivant. Au cours de leur bref séjour, un marin écossais du nom de Forbes Sutherland meurt de tuberculose. En son honneur, Cook nomme le point nord-ouest de la péninsule Sutherland Point[1].
À la recherche d'un nouveau lieu pour y déporter des condamnés depuis la Grande-Bretagne, la First Fleet sous l'autorité d'Arthur Phillip explore la baie Botanique et jette l'ancre sur la péninsule de Kurnell le mais ne trouve aucun site convenable.
En 1815, James Birnie, un commerçant, est le premier propriétaire foncier à s'installer à Kurnell sur un terrain de 700 acres (280 hectares)[2].
Le développement de la région se poursuit au cours du XIXe siècle et des localités telles que Como, Cronulla, Illawong ou Yowie Bay deviennent populaires comme lieu de villégiature. En 1885, une ligne de chemin de fer est ouverte pour la relier à Sydney et une gare est construite, qui reçoit le nom de « Sutherland », en l'honneur de John Sutherland, ancien ministre des travaux publics et promoteur du développement du rail[2]. Une forme de gouvernement local volontaire est tentée en 1888, mais le maintien de l'ordre public continue d'être assuré par l'administration de Liverpool jusqu'en 1905. Cette année-là, une loi dispose que l'ensemble de la Nouvelle-Galles du Sud sera divisée en comtés. Le , le gouverneur de l'État, Harry Rawson, choisit le nom de « Sutherland » pour le nouveau comté et fixe ses limites. À l'époque, il abrite 1 600 habitants[2].
Le comté comprend cinq subdivisions appelées wards. Le conseil municipal comprend quinze membres élus, à raison de trois par ward, pour un mandat de quatre ans, qui à leur tour élisent le maire pour deux ans. Les dernières élections ont eu lieu le [4].