Der Gartenrotschwanz ist in ganz Europa verbreitet. Er bevorzugt offene Laub- und Mischwälder, wird aber auch in Gärten, Parks und Obstplantagen gefunden, insbesondere in ländlichen und semi-urbanen Gebieten.