На самом деле отправка HttpDelete аналогична HttpGet, сначала вы создадите URL со всеми параметрами, а затем просто выполните запрос, тестируется следующий код.
StringBuilder urlBuilder = new StringBuilder(Config.SERVER)
.append("/api/deleteInfo?").append("id=")
.append(id);
urlBuilder.append("&people=").append(people).toString();
try {
HttpClient httpClient = new DefaultHttpClient();
HttpDelete httpDelete = new HttpDelete(urlBuilder.toString());
HttpResponse httpResponse = httpClient.execute(httpDelete);
HttpEntity entity = httpResponse.getEntity();
final String response = EntityUtils.toString(entity);
Log.d(TAG, "content = " + response);
} catch (final Exception e) {
e.printStackTrace();
Log.d(TAG, "content = " + e.getMessage());
} catch (OutOfMemoryError e) {
e.printStackTrace();
System.gc();
}