Starovičky byly pravděpodobně založeny českými obyvateli z nedalekých Starovic, na což ukazuje jejich jméno.
V písemných pramenech se zmínka o vsi vyskytuje poprvé v roce 1239, kdy z Nových Starovic dostává desátek brněnský konšel. Stejně jako Hustopeče a Starovice, získali Starovičky v roce 1599 Lichtenštejnové a připojili je k lednickému panství. Později byly Starovičky začleněny do soudního okresu Hustopeče.

Po osvobození 15.dubna 1945 se následujícího dne za vsí na přístupu k Hustopečím strhla tanková bitva, během níž byly zničeny tři německé tanky a jedno samohybné dělo. Tuto událost připomíná tank stojící na soklu po pravé straně silnice směrem do Hustopečí.

Škola se v obci připomíná již v 16.století. První školní budova byla roku 1813 postavena za kostelem, avšak pro malou kapacitu byla v osmdesátých letech 19.století zbourána a postavena nová jednopatrová budova.

V budově, která byla postavena v letech 1954 - 1964 na jiném místě u hřiště, je dnes umístěna Mateřská školka a školní jídelna, vyšší ročníky navštěvují děti v Hustopečích.