По совету и протекции знаменитого Ганнибала Александр Суворов 22 октября 1742 г. был «записан в лейб-гвардии Семеновский полк в солдаты сверх комплекта без жалования». Несколько лет прошло в занятиях дома и в классах Кадетского корпуса. 25 апреля 1747 г. Суворова произвели в капралы, а 1 января следующего года он начал действительную службу и был прикомандирован к третьей роте полка. В эти годы он выполнял множество унтер-офицерских обязанностей: был ординарцем у премьер-майора Н. Ф. Соковнина, ездил с депешами в Дрезден и Вену и т. д. В 1754 г. Суворов был произведен в офицеры и направлен поручиком в Ингерманландский пехотный полк. В 1756 г. назначен в Новгород обер-провиантмейстером, а затем генерал-аудитор-лейтенантом при Военной коллегии.
С началом Семилетней войны Суворов продолжал служить в провиантском ведомстве в чине премьер-майора. В мае 1756 г. он был произведен в подполковники и переведен в Казанский пехотный полк, а в следующем году благодаря протекции отца — в корпус князя М. II. Волконского в Силезию, с которым участвовал во взятии Кроссена. Вскоре он стал дежурным офицером при генерал-аншефе Фермере, а в августе 1759 г. в рядах армии Салтыкова участвовал в Кунерсдорфском сражении. В сентябре 1760 г. Суворов в составе корпуса Чернышева вступил в Берлин. Перейдя в корпус генерал-майора Берга, он в короткое время стал известен в армии как лихой кавалерист. С небольшим отрядом он совершил множество смелых набегов, не раз подвергаясь смертельной опасности; трижды был ранен. В представлении императрице Елизавете Петровне фельдмаршал Бутурлин писал: «Суворов себя перед прочими гораздо отличил».
Екатерина II собственноручным указом от 26 августа 1762 г. произвела Суворова в полковники и назначила командиром Астраханского пехотного полка, а весной следующего года он получил в командование Суздальский пехотный полк, стоявший в Новой Ладоге. В последующие два года Суворов разработал «Полковое учреждение» — инструкцию но организации службы и воинского обучения в Суздальском полку. Участвовал со своим полком в маневрах под Красным Селом, где полк показал себя с самой лучшей стороны, а его командир, единственный из всех штаб-офицеров, был с похвалой упомянут в реляциях.
В ноябре 1768 г. в чине бригадира Суворов вступил с полком в Смоленск, откуда был направлен в Польшу во главе бригады из трех пехотных полков для участия в военных действиях против отрядов Барской конфедерации. Одержал победу над 2-тысячным польским отрядом братьев Пулавских у деревни Орехово, в 70 верстах от Бреста, за что 1 января 1770 г. произведен в генерал-майоры. Под общей командой генерала И. И. Веймарна руководил русскими войсками в Люблинском районе и одержал победы над отрядами конфедератов в сражениях при Тынце, Ландскроне, Замостье и Столовичах. За победу при Ландскроне награжден орденом св. Георгия 3-й степени, а за успешные действия при Столовичах стал кавалером ордена св. Александра Невского. В апреле 1772 г. взял штурмом предместья Кракова и склонил к капитуляции защитников Краковского замка. В целом в войне с конфедератами действия Суворова сыграли решающую роль. Именно он разгромил под Ландскроной и Столовичами подвижные резервы — главные силы, на которые опирались партизанские отряды, рассеянные по стране. Организация обороны от подвижных отрядов конфедератов по праву считается классической в военном искусстве.
В сентябре 1772 г. Суворов был переведен в обсервационный корпус генерал-поручика И. К. Эльмпта, выдвигавшийся к шведской границе. Побывав проездом в столице, он отправился в пограничные со Швецией районы, где произвел рекогносцировку и составил смету на строительство оборонительных сооружений. В апреле 1773 г., после многочисленных ходатайств, был переведен на Дунай, в армию генерал-фельдмаршала П. А. Румянцева. Командование поставило перед ним задачу ударить на Туртукай, чтобы отвлечь внимание турок от других мест. Сил для такой операции было явно недостаточно, и особенно сказывалась нехватка в пехоте. Тем не менее в ночь на 10 мая началась переправа на правый берег Дуная и штурм. Пехота выбила турок из батарей и двух лагерей; к утру они бежали, потеряв до полутора тысяч убитыми, всю флотилию, 16 пушек и 6 знамен. Спустя месяц, в отсутствие больного Суворова, второй поиск на Туртукай закончился неудачей. Вновь возглавив войска, Суворов повторил рейд на Туртукай в ночь с 16 на 17 июня, имея под своей командой немногим более 3 тысяч человек. Русские вновь разгромили турок, захватив богатые трофеи, в том числе 35 судов и 14 орудий. 30 июля 1772 г. Суворов был награжден за победу при Тургукае орденом св. Георгия 2-й степени.
После туртукайской победы Румянцев поручил Суворову охранять район Гирсова за Дунаем. Гирсово оставалось единственным пунктом, занятым русскими войсками на правом берегу реки. Главные силы русской армии расположились поблизости, на левом берегу. Турки опасались перехода русских через Дунай именно в этом районе. 3 сентября 10-тысячный турецкий отряд подошел на пушечный выстрел к передовому русскому редуту. Артиллерия ударила по противнику картечью, а затем пехота и кавалерия довершили разгром неприятеля. Казаки и гусары преследовали турок 30 верст. Обоз и все пушки достались победителям. Турецкие потери только убитыми составили более тысячи человек. Румянцев написал победителю: «За победу, в которой признаю искусство и храбрость предводителя и мужественный подвиг вверенных Вам полков, воздайте похвалу и благодарение именем моим всем чинам, трудившимся в сем деле».
Глубокой осенью Румянцев пытался предпринять дальний рейд за Дунай: Потемкин начал осаду Силистрии, Салтыков подошел к Рущуку, Уигерн направился к Варне, однако несогласованность действий вынудила главнокомандующего отвести войска на зимние квартиры в Валахию, Молдавию и Бессарабию. К этому времени Суворова уже не было в армии. Он отпросился в кратковременный отпуск в Москву, где по настоянию отца женился на княжне Варваре Ивановне Прозоровской.
В начале 1774 г. Суворов был назначен командиром резервного корпуса и получил 17 марта чин генерал-поручика. Рядом располагался корпус генерал-поручика М. Ф. Каменского, которому формально был подчинен Суворов. 9 июня близ села Козлуджа корпуса Суворова и Каменского вступили в бой с войском турецкого командующего Абдул-Резака. В начале сражения основная тяжесть турецкого натиска выпала на долю Каменского. Туркам удалось потеснить его авангард и создать угрозу окружения пехоты на левом фланге. Турецкий корпус насчитывал 40 тысяч солдат, но после упорного боя противник был отражен. 8-тысячный авангард Суворова атаковал основные силы турок и отбросил их передовой отряд. Возглавив атаку кавалерии, он захватил высоту в тылу турецкого лагеря, а затем при поддержке пехоты Каменского разбил все турецкое войско. Победа при Козлудже решила исход кампании и всей войны. 10 июля в Кючук-Кайпарджи турки подписали мир, признав независимость Крыма и уступив России Кинбурн, Азов, Керчь и признав за русскими судами право свободного плавания по Черному морю. После заключения мира Суворов был награжден золотой шпагой с алмазами и отозван в Москву, где вступил в командование Московской дивизией.
В августе 1774 г. по приказу Екатерины II Суворов был направлен для подавления крестьянской войны под предводительством Емельяна Пугачева, но восставшие были разбиты еще до его прибытия и он лишь преследовал остатки войск Пугачева до рек Большой и Малый Узень, а затем конвоировал Пугачева от Яицкого городка до Симбирска.
В последующие годы Суворов командовал Санкт-Петербургской и Московской дивизиями, Крымским и Кубанским корпусами, руководил оборонными мероприятиями в Крыму и сооружением Кубанской укрепленной линии. В мае 1778 г. Суворов объявил по Крымскому и Кубанскому корпусам «Наставление о порядке службы пехоты, кавалерии и казаков в лагере, на походе и в бою». Руководил подготовкой и проведением присяги кочующих ногайцев на верность России. Нанес поражение восставшим ногайцам в урочище Кременчик на реке Лабе. Последние годы перед началом новой русско-турецкой войны жил в своих имениях под Владимиром и Суздалем. 22 сентября 1786 г. произведен в генерал-аншефы.