После смерти отца в 1787 году Далхаузи вступил в британскую армию в июле 1788 года, купив звание корнета в 3-м драгунском полку, а затем был назначен капитаном независимой роты, которую он сам создал. В январе 1791 года он вступил во 2-й батальон 1-го пехотного полка, а в июне 1792 года приобрёл звание майора во 2-м пехотном полку. Отправился вместе со своим полком на Мартинику в качестве его командира, и в августе 1794 года был повышен до подполковника. Был тяжело ранен в 1795 году и вернулся в Великобританию. В 1798 году служил во время ирландского восстания, а в 1799 году на протяжении всей кампании во Фландрии. Он был временно повышен до полковника в январе 1800 года и участвовал на поздней стадии египетской кампании под началом Ральфа Эберкромби, захватив без боя Розетту и успешно осадив близлежащий форт Жюльен в апреле 1801 года. В 1803 году он служил штабным бригадным генералом в Шотландии, а в апреле 1805 года был повышен до генерал-майора.