В 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 класса.

Успешные действия А. В. Суворова и О. И. Вейсмана и поражения турок подтолкнули Румянцева с 20-тысячной армией переправиться через Дунай и 18 июня 1773 г. осадить Силистрию. Не завершив осаду Силистрии из-за подхода сильно превосходящих сил турок, Румянцев отошел за Дунай.

Гирсово оставался последним населенным пунктом на правой стороне Дуная, который находился в руках русских войск. Его оборона была поручена отряду А. В. Суворова в 3000 штыков и сабель. Александр Васильевич с блеском оправдал доверие главнокомандующего, наголову разгромив атаковавший его 10-тысячный отряд противника. Турки потеряли более 1000 человек убитыми и ранеными. Победа у Гирсова оказалась последним крупным успехом русского оружия в 1773 г.

В связи с начавшейся крестьянской войной под руководством Е. И. Пугачева императрица потребовала от Румянцева срочно добиться мира с Турцией путем активных наступательных действий. Для склонения Порты к миру Румянцев решил перенести боевые действия за Балканы. В конце апреля 1774 г. А. В. Суворов и М. Ф. Каменский перешли Дунай и очистили Добруджу. Затем двинулись на Козлуджу, где стоял лагерем 40-тысячный турецкий корпус.

Позиция противника под Козлуджей прикрывалась густым Делиорманским лесом, проходимым только по узким дорогам. Только этот лес и разделял русских и турок. Авангард Суворова, состоявший из казаков, втянулся в лесное дефиле. За ними следовала регулярная кавалерия, а затем сам Суворов с частями пехоты.

Когда казачья конница вышла из леса, она была неожиданно атакована крупными силами турецкой кавалерии. Казакам пришлось отступить назад в лес, где они в острых схватках задержали неприятеля. Однако вслед за вражеской конницей в лес вошли значительные силы пехоты, которые напали на втянувшиеся в дефиле русские войска и вытеснили их из леса. При этой атаке едва не погиб Суворов. Находившаяся в резерве пехотная бригада (два пехотных полка) выправила положение, выдвинувшись на позиции перед опушкой.

Произошло ожесточенное сражение. Обе стороны дрались с необычайным упорством. Русские отошли в лес и после множества коротких схваток выбили турок из него. Те отступили на свои главные позиции – укрепленный лагерь.

При выходе русских войск из леса их встретил сильный огонь турецких батарей из этого лагеря. Суворов остановил полки и в ожидании своей артиллерии выстроил пехоту в две линии батальонными каре, поставив кавалерию на флангах. В таком боевом порядке, отражая атаки турецкой пехоты и кавалерии, русские медленно шли вперед.