По мере взросления Тейт окружающие всё чаще обращали внимание на её необыкновенную внешнюю привлекательность. Приняв участие в нескольких конкурсах красоты, в 1959 году Шэрон выиграла титул «Мисс Ричланд». По окончании школы Шэрон намеревалась изучать психиатрию в университете или принять участие в конкурсе « 1960», но не успела определиться с выбором, так как её отца перевели на службу в Италию. Вместе с Полом Тейтом на новое место жительства отправилась его семья. Вскоре после приезда в Верону Шэрон Тейт узнала, что успела стать местной знаменитостью благодаря публикации её фотографии в купальнике на обложке военной газеты Stars and Stripes. Она быстро сблизилась со своими новыми соучениками — студентами американской школы в Виченце; впервые в жизни у Шэрон завязались прочные дружеские отношения с ровесниками.

Во время съёмок фильма «» с участием Пола Ньюмана, Сьюзан Страсберг и Тейт и её друзья регулярно наведывались на съёмочную площадку, участвуя в массовке картины. Тогда же Беймер, сразу выделивший Шэрон из остальных статистов, несколько раз встретился с ней частным порядком в перерывах между съёмками, при этом всячески поощряя Тейт стать актрисой. В 1961 году Тейт впервые появилась на телеэкране в музыкальной передаче с участием певца Пэта Буна, снятой в Венеции.

В том же году Тейт ещё раз приняла участие в массовке фильма «Варавва», также снимавшегося в окрестностях Вероны. Несмотря на то, что роль Шэрон была слишком незначительной, чтобы можно было судить о её актёрском таланте, актёр Джек Пэланс был впечатлён внешностью Тейт и её отношением к работе. Кинопробы в Риме, устроенные Пэлансом, не увенчались успехом, и Шэрон, оставив семью в Италии, вернулась в Соединённые Штаты, где под предлогом необходимости «продолжать учёбу» занялась поисками работы в кино. Через несколько месяцев Дорис Тейт, всерьёз опасавшаяся за безопасность дочери, перенесла нервный срыв, после чего Шэрон уступила уговорам родных и вернулась в Италию.

В 1962 году семья Тейт снова поселилась в США. Переехав в Лос-Анджелес, Шэрон Тейт связалась с агентом Ричарда Беймера Гарольдом Гефски (enHarold Gefsky). После первой же встречи с Тейт Гефски согласился вести дела от её имени, устроив Шэрон на работу в телевизионной и журнальной рекламе. В 1963 году Гефски представил Тейт директору кинокомпании , заключившему с ней семилетний контракт. В том же году Тейт рассматривалась в качестве претендентки на роль Билли Джо Брэдли (enBillie Jo Bradley) в комедийном ситкоме канала CBS «», но Рэнсохофф счёл Тейт недостаточно уверенной в себе, и роль была отдана . Чтобы помочь Тейт набраться опыта, Рэнсохофф предоставил ей небольшие эпизоды в комедийных ситкомах «» и «», но по-прежнему не желал утвердить Шэрон на более серьёзную роль. «Мистер Рэнсохофф не хотел, чтобы публика увидела меня, пока я не была готова», — заявила Тейт в 1967 году в интервью журналу Playboy.

Около 1963 года у Тейт возник роман с французским актёром , вскоре завершившийся помолвкой. Отношения между обручёнными, однако, были крайне неровными, и после того как съёмочные графики заставили Тейт и Форке разъехаться, помолвка была расторгнута.

В 1964 Тейт познакомилась с — бывшим моряком, сделавшим карьеру ведущего голливудского парикмахера-стилиста. Позже Тейт сказала, что характер Джея был очень мягким, но когда Себринг предложил ей пожениться, она отказалась. По словам Тейт, замужество заставило бы её уйти из кино, тогда как она была намерена сосредоточиться именно на актёрской карьере.