Most dogs need between thirty minutes and sixty minutes of exercise each day. However, sporting breeds or those considered working dogs - Golden Retrievers, German Shepherds, and Belgian Malinois - may need up to ninety minutes of exercise each day.