В 1754 г. выпущен из гвардии в Ингерманландский пехотный полк поручиком. По настоянию родителя служил по интендантской части с 1756 по 1758 гг. В 1758 г., после многочисленных просьб, отправлен в действующую армию в Пруссию. Назначен комендантом Мемеля. В 1759 г. подполковник Суворов — дежурный офицер штаба дивизии генерал-аншефа В. В. Фермора. На этой должности он участвовал в сражении под Кунерсдорфом (1 августа 1759). В 1760 г. принимал участие во взятии Берлина.
«Расчет времени есть главное правило ведения войны… От единого иногда мгновения разрешается жребий сражения»
В 1761 г. командовал отдельными отрядами (драгунскими, гусарскими, казачьими), целью которых было сначала прикрыть отход русских войск к Бреславлю и безостановочно нападать на прусские войска. Нанес ряд поражений отдельным отрядам прусской армии в Польше. Во время многочисленных стычек проявил себя как талантливый и смелый партизан и кавалерист. Среди его достижений в то время были захват в результате неожиданного набега и уничтожение значительных запасов сена на виду у неприятеля; при Бунцельвице с небольшим числом казаков Суворов захватил прусский пикет, отбил посланный против него отряд гусар и в пылу их преследования достиг неприятельских окопов, так что мог рассмотреть палатки королевской квартиры в лагере. Участвовал в боях у Ландсберга, Бирштайна, деревень Вейсентин и Келец, Наугарта, во взятии Гольнау, содействовал осадному корпусу П. А. Румянцева в овладении Кольбергом, принудив отступить генерала Платена.
В 1762 г. произведен в полковники и назначен командиром Астраханского пехотного полка. С 1763 по 1768 г. — командир Суздальского пехотного полка. Здесь Суворов разрабатывает свою победоносную тактику. Здесь он пишет свое знаменитое «Учреждение к бою».
В 1769 году бригадир Суворов был направлен в Польшу для борьбы с Барской конфедерацией. Преодолев со своим отрядом за 12 дней 600 верст, Суворов прибыл на театр военных действий. 1 сентября 1769 г. у м. Орехово русский отряд (320 чел. При 2 орудиях) столкнулся с главными силами Пуласских (2500 всадников при 3 пушках). Польская кавалерия 4 раза устремлялась в атаку, но была отражена с большими потерями. Наконец русская пехота — неслыханное дело! — ударила в штыки и опрокинула поляков. В схватке погиб брат вождя повстанцев — Франц-Ксаверий Пуласский. Победа при Орехово принесла Суворову чин генерал-майора.
Казалось, что война в Польше должна скоро прекратиться, но это не устраивало Францию. Для реорганизации армии повстанцев из Парижа прибыл полковник Дюмурье с отрядом французских солдат и офицеров. В апреле 1771 г. конфедераты захватили Краков. Суворов решил нанести противнику сокрушительное поражение.
10 мая отряды Дюмурье и части Суворова сошлись в бою при Ландскроне. Поляки занимали крайне выгодные позиции на горе. Их левый фланг упирался в замок, а центр и правый фланг были прикрыты рощами. У конфедератов было 3500 человек при 50 орудиях. Правильно оценив обстановку, Суворов бросил в атаку на центр противника казаков и карабинеров. Дюмурье приказал егерям пропустить русскую кавалерию, чтобы затем смять ее ударом польских гусар и улан, но просчитался. Казаки, сомкнувшись в лаву, смяли польскую пехоту и кавалерию. Конфедераты обратились в бегство. Их потери составили более 500 человек убитыми.
Однако в августе на сторону конфедератов перешел литовский гетман М. Огинский. К нему на соединение потянулись мелкие отряды повстанцев. А. В. Суворов прекрасно понимал, что промедление смерти подобно. В ночь на 12 сентября 1771 г., имея в своем распоряжении всего 820 солдат, Суворов атаковал 4-тысячную армию Огинского в м. Столовичи. Литовцы были разгромлены наголову, потеряв более 700 чел. убитыми и ранеными. После этого военные действия пошли на спад. За свои победы над конфедератами Суворов был удостоен орденов Святой Анны I степени, Святого Георгия III степени и Святого Александра Невского.
В сентябре 1772 г. Австрия, Пруссия и Россия договорились о первом разделе Польши. Суворов рвался на турецкий фронт. Его просьба была удовлетворена, и в 1773 г. он прибыл в действующую армию на Дунай. Русская армия едва насчитывала 50 тыс. человек, разбросанных небольшими отрядами по всему театру боевых действий. На фоне общего бездействия в 1773 г. ярко выделяются две победы А. В. Суворова — у г. Туртукай и у Гирсово. Имея в своем распоряжении небольшой отряд, не более 1000 штыков и сабель, Суворов дважды громил превосходящие силы противника у Туртукая. Эти победы принесли ему орден Святого Георгия II класса.